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ABSTRACT 


This  is  an  extremely  turbulent  period  for  the  post-cold-war  Army.  Even  though  the 
tempo  of  operations  has  increased  dramatically  worldwide,  a  peace  dividend  is  demanded, 
consequently  placing  substantial  constraints  on  the  Army's  capital  budgeting  process.  In 
spite  of  this,  the  senior  leadership  is  determined  to  maintain  a  first-rate  force  capable  of 
meeting  the  challenges  of  the  future. 

Currently,  the  Office  of  the  Deputy  Chief  of  Staff  for  Operations  and  Plans 
(DCSOPS),  United  States  Army,  is  reviewing  a  decision  tool  known  as  the  Research, 
Development  and  Acquisition  Alternative  Analyzer  (RDA^)  to  support  the  development  of 
the  Army  Modernization  Plan  (AMP).  RDA^  is  a  mixed  integer  optimization  model 
formulated  in  the  General  Algebraic  Modeling  System  (GAMS)  by  Donahue  (1992).  It 
prioritizes  modernization  actions  and  optimally  allocates  scarce  research  and  development 
funds. 

The  goal  of  this  thesis  work  is  to  enhance  RDA^  to  provide  the  user  with  a  more 
robust  decision  tool  capable  of  providing  a  complete  analysis  of  the  entire  decision  space. 
Specifically,  this  study  focuses  on  the  unfunded  investment  projects  in  the  RDA^  solution, 
which  are  collectively  called  the  losers  list.  The  idea  is  to  automatically  provide  explanatory 
information  as  to  why  each  project  on  the  losers  list  is  unfunded.  This  study  uses 
techniques  developed  by  Chinneck  (1993)  for  identifying  infeasibilities  in  linear 
programming  models.  Chinneck’s  techniques  are  specialized  for  the  RDA^  context  and 
extended  to  integer  programming.  Additionally,  the  idea  of  controlling  the  amount  of 
change  from  one  model  run  to  another,  known  as  persistence,  is  applied  to  RDA^. 


V 


VI 


THESIS  DISCLAIMER 


The  views  expressed  in  this  thesis  are  those  of  the  author  and  do  not  reflect  the  official 
policy  or  position  of  the  Department  of  Defense  or  the  U.S.  Government.  The  reader  is 
cautioned  that  computer  programs  developed  in  this  research  may  not  have  been  exercised 
for  all  cases  of  interest.  While  every  effort  has  been  made,  within  the  time  available,  to 
ensure  that  the  programs  are  free  of  computational  and  logic  errors,  they  cannot  be 
considered  validated.  Any  application  of  these  programs  without  additional  verification  is 
at  the  risk  of  the  user. 
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EXECUTIVE  SUMMARY 


A.  BACKGROUND 

This  is  an  extremely  turbulent  period  for  the  post-cold-war  Army.  Even  though  the 
tempo  of  operations  has  increased  dramatically  worldwide,  a  peace  dividend  is  demanded, 
consequently  placing  substantial  constraints  on  the  Army's  capital  budgeting  process.  In 
spite  of  this,  the  senior  leadership  is  determined  to  maintain  a  first-rate  force  capable  of 
meeting  the  challenges  of  die  future. 

Currently,  the  Office  of  the  Deputy  Chief  of  Staff  for  Operations  and  Plans 
(DCSOPS),  United  States  Army,  is  reviewing  a  decision  tool  known  as  the  Research, 
Development  and  Acquisition  Alternative  Analyzer  (RDA^)  to  support  the  development  of 
the  Army  Modernization  Plan  (AMP).  RDA^  is  a  mixed  integer  optimization  model 
formulated  in  the  General  Algebraic  Modeling  System  (GAMS)  by  Donahue  (1992),  It 
prioritizes  modernization  actions  and  optimally  allocates  scarce  research  and  development 
funds. 

B.  OBJECTIVE  AND  SCOPE 

The  goal  of  this  thesis  work  is  to  enhance  RDA^  to  provide  the  user  with  a  more 
robust  decision  tool  capable  of  providing  a  complete  analysis  of  the  entire  decision  space. 
Specifically,  this  study  focuses  on  the  unfunded  investment  projects  in  the  RDA^  solution, 
which  are  collectively  called  the  losers  list.  The  idea  is  to  automatically  provide  explanatory 
information  as  to  why  each  project  on  the  losers  list  is  unfunded.  This  study  uses 
techniques  developed  by  Chinneck  (1993)  for  identifying  infeasibilities  in  linear 
programming  models.  Chinneck's  techniques  are  specialized  for  the  RDA^  context  and 


extended  to  integer  programming.  Additionally,  the  idea  of  controlling  the  amount  of 
change  from  one  model  run  to  another,  known  as  persistence,  is  applied  to  RDA^. 

C.  AUTOMATIC  SENSITIVITY  ANALYSIS  FOR  RDA^ 

Understandably,  the  losers  list  is  a  pivotal  issue  and  demands  scrutiny.  The  general 

scheme  is  to  attempt  to  force  the  losers  one  at  a  time  into  the  optimal  solution,  re-solve  the 
model  and  measure  the  effects.  Both  feasible  and  infeasible  solutions  are  produced  in  these 
attempts.  If  forcing  a  loser  into  the  solution  causes  infeasibility,  Chinneck's  algorithms  are 
applied.  Whereas  Chinneck’s  research  was  motivated  by  the  need  to  find  data  errors 
causing  unintentional  infeasibilities,  the  motivation  for  this  study  is  to  identify  aU  the  causes 
of  infeasibility  deliberately  introduced. 

D.  APPLYING  PERSISTENCE  TO  RDA^ 

The  degree  to  which  a  model  maintains  the  previous  solution  firom  run  to  run  is  known 
Si5  persistence  (Brown,  DeU,  Farmer,  1995).  As  a  capital  budgeting  model  to  be  employed 
periodically  by  DCSOPS,  RDA^  requires  a  persistence  capability  for  general  acceptance. 
As  the  prioritizer  of  the  U.S.  Army,  DCSOPS  is  not  amenable  to  canceling  projects  and 
starting  others  everytime  the  budget  changes.  This  study  applies  the  persistence 
methodology  to  maintain  consistency  of  results  while  performing  sensitivity  analysis  on  the 
budget  profile.  It  is  applied  to  study  the  impact  of  a  budget  change,  while  encouraging  the 
original  projects  to  remain  in  the  solution. 

E.  CONCLUSIONS 

RDA3,  by  itself,  is  a  useful  decision  tool.  It  rapidly  assimilates  data  and  provides  an 
optimal  mix  of  research  projects  and  an  optimal  allocation  of  scarce  research  and 
development  dollars.  However,  this  may  not  be  sufficient  information  to  make  a  decision 
concerning  billions  of  dollars.  This  study  develops  and  implements  a  GAMS  formtilation. 
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Sensitivity  Analysis  for  RDA^,  that  automatically  investigates  a  great  portion  of  the 
decision  space.  After  running  this  program,  the  decision  maker  understands  the  tradeoffs 
involved  with  unfunded  projects,  and  in  some  cases  may  determine  that  some  losers  could 
in  fact  be  funded.  Policy  decisions,  which  include  the  mandatory  funding  of  certain 
projects  as  well  as  the  funding  relationships,  are  thoroughly  reviewed.  For  the  baseline 
data  in  this  study,  most  of  the  mandated  projects  gained  credibility  through  this  review,  but 
there  were  a  few  that  deserve  further  scrutiny.  For  those  losers  that  are  not  funded  due  to 
conflicts  in  the  funding  relationships,  a  clear  story  is  presented  that  articulates  precisely 
what  the  conflicts  are.  In  every  case,  the  scope  of  the  problem  for  each  loser  is 
dramatically  reduced,  thus  allowing  the  decision  maker  to  compare  the  merits  of  projects  on 
a  remarkably  small  scale. 

Additionally,  a  manually  directed  sensitivity  analysis  of  the  budget  is  possible. 
Sensitivity  Analysis  for  RDA^,  provides  a  capability  to  accomplish  this  in  a  way  that  is 
consistent  with  the  decision  maker's  priorities.  The  decision  maker  can  maximize  the 
achievement  of  his  capital  budgeting  goals,  minimize  the  change  to  the  current  set  of 
research  projects,  or  seek  a  balance  between  achievement  and  change. 

F.  RELEVANCE  TO  THE  ARMY 

The  usefulness  of  this  study  is  directly  linked  to  RDA^'s  adoption  as  a  capital 
budgeting  tool  for  the  United  States  Army.  If  DCSOPS  decides  to  use  RDA^  in  the 
development  of  the  Army  Modernization  Plan,  then  the  integration  of  Sensitivity  Analysis 
for  RDA^  will  substantially  enhance  the  analysis.  Otherwise,  the  Army  should  consider 
providing  a  similar  automatic  sensitivity  analysis  capability  to  whatever  model  is  used. 
Further  research  and  commitment  to  automating  the  analysis  could  potentially  streamline  the 
interactive  process  between  decision  makers  and  analysts,  and  accelerate  the  overall 
decision  cycle. 
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1.  INTRODUCTION 


A.  HISTORY  OF  THE  PROBLEM 

In  September  1992  the  Naval  Postgraduate  School  delivered  a  decision  tool  designed 
to  provide  the  United  States  Army's  Training  and  Doctrine  Command  (TRADOC)  with  a 
flexible  and  responsive  means  of  prioritizing  modernization  actions  and  optimally  allocating 
scarce  research  and  development  funds.  (Donahue,  1993)  Proposed  modernization  actions 
for  the  Army  consist  of  a  wide  variety  of  investment  projects,  from  weapon  systems  to 
communication  equipment,  all  intended  to  meet  forecasted  requirements  as  determined  by 
the  senior  leadership.  The  decision  tool  is  called  the  Research,  Development  and 
Acquisition  Alternative  Analyzer  (RDA^).  RDA^  is  a  mixed  integer  optimization  model 
formulated  in  the  General  Algebraic  Modeling  System  (GAMS).  It  provides  a  decision 
maker  or  an  analyst  with  an  optimal  mix  of  investments  from  the  original  shopping  list  of 
proposals.  Subsequent  sensitivity  analysis  must  then  be  done  by  manually  changing 
parameters  within  the  model  and  re-solving  the  optimization. 

Currently  the  RDA^  model  is  being  reviewed  for  use  by  the  Office  of  the  Deputy  Chief 
of  Staff  for  Operations  and  Plans  (DCSOPS),  U.S.  Army.  As  a  co-sponsor  for  this  study, 
DCSOPS  has  identified  the  need  for  some  improvements  to  the  model.  This  study 
addresses  those  needs  and  provides  additional  recommendations  for  improvement. 

B.  OBJECTIVE 

The  goal  of  this  thesis  work  is  to  enhance  the  existing  model  to  provide  the  user  with  a 
more  robust  decision  tool  capable  of  providing  a  complete  analysis  of  the  entire  decision 
space.  Specifically,  this  study  focuses  on  the  unfunded  investment  projects  from  the  initial 
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RDA3  model  results,  which  are  collectively  called  the  losers  list.  The  idea  is  to 
automatically  provide  the  maximum  amount  of  explanatory  information  as  to  why  each 
project  on  the  losers  list  is  unfunded.  This  automatic  sensitivity  analysis  is  done  efficiently 
in  terms  of  time  to  execute. 

C.  CURRENT  ARMY  BUDGET  ENVIRONMENT 
1.  Situation 

This  is  an  extremely  turbulent  period  for  the  post-cold- war  Army.  Even  though 
the  tempo  of  operations  has  increased  dramatically  worldwide,  a  peace  dividend  is 
demanded,  consequently  placing  substantial  constraints  on  the  Army's  capital  budgeting 
process.  In  q)ite  of  this,  the  senior  leadership  is  determined  to  maintain  a  first-rate  force 
capable  of  meeting  the  challenges  of  the  future.  To  accomplish  this,  an  aggressive 
modernization  program  wiU  be  pursued  as  the  drawdown  continues.  Figure  1  shows  the 
declining  defense  budget  allocation  firom  1989  to  1995.  For  FY  1995,  the  Army’s  overall 
budget,  known  as  the  Total  Obligation  Authority  (TOA)  was  approximately  $61.2  billion. 
Of  this,  18.6%  or  $11.4  billion  was  allocated  to  research,  development,  and  acquisition 
(RDA)  funding.  The  forecasted  amount  for  FY  1996  is  a  reduction  to  $10  billion  and  the 
downward  trend  is  expected  to  continue.  The  Army's  wish  list  of  modernization  actions 
greatly  exceeds  these  amounts,  hence  the  need  for  a  decision  tool  that  can  prioritize  and 
perform  trade-off  analysis.  (Schmidt,  May  1995) 
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Figure  1.  Budget  Allocation  FY89-FY95 
2.  Decision  Making  Demands 

The  reality  of  the  Army's  complex  budgeting  and  procurement  environment 
demands  the  presentation  of  options,  as  well  as  rationale  for  projects  that  go  unfunded. 
Due  to  the  decision  maker's  potential  unfamiliarity  with,  or  skepticism  of  mathematical 
programming  models,  the  model  must  be  able  to  anticipate  sensible  concerns.  The  decision 
makers  want  to  know  the  impact  of  changes  they  may  direct  to  the  optimal  mix  of  projects. 
Additionally,  sponsors  of  unfunded  proposals  will  expect  justification.  The  objective  for 
this  study  is  to  meet  diese  demands  and  thus  provide  a  useful  decision  tool. 
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n.  DECISION  SUPPORT  MODELS  FOR  ARMY  MODERNIZATION 


This  chapter  provides  the  requisite  background  information  on  the  Army’s 
modernization  program  as  well  as  the  decision  models  used  to  prioritize  projects  and 
allocate  funds.  A  detailed  summary  of  RDA^  (Donahue,  1992)  is  included  to  facilitate  the 
reader's  understanding  of  the  enhancements  implemented  by  this  study. 

A.  ARMY  MODERNIZATION  PLAN  (AMP) 

The  Army  develops  its  modernization  plan  after  a  careful  evaluation  of  the  strategic 
environment  and  the  U.S.  National  Military  Strategy.  The  current  assessment  of  the 
strategic  environment  is  that  it  is  uncertain  and  unstable.  A  300%  increase  in  the  number  of 
operational  deployments  since  1989  is  clear  evidence  of  this  assessment.  The  interested 
reader  is  directed  to  the  1995  United  States  Army  Modernization  Plan  (Army,  1995)  for  a 
detailed  accounting  of  this  summary. 

1.  Force  XXI 

The  current  vision  of  the  21st  century  Army  is  known  as  Force  XXI.  It  is 
essentially  a  redesigned  force  capable  of  meeting  the  challenges  of  the  future.  The  concept 
of  Force  XXI  envisions  intellectual  and  physical  change  from  the  status  quo.  Intellectually, 
the  digitization  of  the  force  and  use  of  advance  simulations  are  the  key  ingredients. 
Physically,  the  Army's  downsizing,  return  from  Europe  and  conversion  into  a  power 
projection  Army  represent  significant  modifications  in  the  shape  of  the  Army.  The  power 
projection  Army,  based  in  CONUS  will  be  characterized  by  a  broader  range  of  missions, 
severely  constrained  resources,  21st  century  technology,  and  a  shorter  planning  horizon  for 
action  (Army,  1994).  The  AMP  is  a  critical  element  in  transitioning  today's  Army  to  Force 
XXL  (Army,  1995) 
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a.  Joint  Operations  Doctrine 

Force  XXI  is  derived  from  joint  precepts  and  doctrine  and  therefore,  supports 
the  top  five  Future  Joint  Warfighting  Capabilities,  shown  below  and  discussed  in  Volume 
Four  (Future  Capabilities)  of  the  Joint  Planning  Document.  The  emphasis  on  joint  and 
multi-national  operations  will  continue  to  increase  into  the  future. 

•  Near  perfect  real  time  knowledge  of  enemy  and  near  real  time  dissemination 

•  Promptly  engage  regional  forces  in  decisive  combat  on  a  global  basis 

•  Employ  capabilities  suitable  to  actions  at  the  lower  end  of  the  spectrum  of 

military  operations  which  allow  achievement  of  military  objectives  with 

minimum  casualties  and  collateral  damage 

•  Control  the  use  of  space 

•  Counter  weapons  of  mass  destruction  and  future  ballistic  and  cruise  missiles 

to  CONUS  and  deployed  forces. 

(Army,  1995) 

b.  Modernization  Objectives 

The  Army  modernization  objectives  which  support  the  joint  doctrine  and  are 
necessary  to  accomplish  the  National  Military  Strategy  of  Flexible  and  Selective 
Engagement  are  Hsted  below  (JCS,  1995): 

•  Project  and  sustain  the  force 

•  Protect  the  force 

•  Conduct  precision  strike 

•  Win  the  information  war 

•  Dominate  maneuver 
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The  AMP  provides  information  on  the  systems  required  to  accomplish  these 
objectives.  Each  objective  is  addressed  by  either  enhancing  current  systems  or  introducing 
new  technologies.  The  emphasis  is  capabilities,  not  systems.  Therefore,  the  improvement 
and  life  extension  of  current  systems  is  favored  when  possible  (Army,  1994).  The  Army's 
systematic  approach  is  intended  to  be  evolutionary,  although  many  revolutionary  concepts 
win  be  synthesized  into  the  process.  (Army,  1995) 

2.  Decision  Making  Process 

a.  TRADOC's  Role 

TRADOC  is  the  architect  of  the  Army's  future.  As  such,  they  are  the  author 
of  the  Long  Range  Army  Material  Requirements  Plan  (LRAMRP)  which  looks  out  to  a 
fifteen  year  time  horizon.  (Donahue,  1992)  TRADOC  designed  a  process  called  the 
Concept  Based  Requirements  System  (CBRS)  that  determines  the  warfighting  capabilities 
required  by  the  Army  (Schmidt,  May  1995).  AdditionaUy,  TRADOC  develops  the  doctrine 
for  how  the  Army  trains  and  fights,  and  proposes  recommendations  to  the  leadership  on 
how  the  force  should  be  organized.  The  interested  reader  is  directed  to  Donahue's  work 
(Donahue,  1992)  for  a  complete  review  of  TRADOC's  role  in  the  modernization  process. 

b.  Project  Advocates 

A  project  advocate  is  defined  here  as  an  individual  or  organization  that  has  a 
vested  interest  in  the  successful  adoption  and  funding  of  a  certain  project  Within  the 
Army's  acquisition  process  there  exist  several  advocates  for  any  given  system.  The 
original  initiator  of  the  project  request  is  certainly  an  advocate  and  may  be  a  TRADOC 
training  center  such  as  the  Infantry  School,  or  a  specific  Unified  or  Specified  Commander 
in  Chief  (CINC)  such  as  the  CINC  Atlantic  Command.  Once  a  project  is  initiated  Program 
Executive  Officers  (PEOs)  and  Program  Managers  (PMs)  are  assigned  responsibility  for  its 
development  They  are  also  active  advocates  for  projects  under  their  purview. 
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c.  DC  SOPS  •  Role 


DCSOPS  is  the  prioritizer  of  the  Army  Staff  and,  as  such,  is  the  author  of  the 
AMP,  as  well  as  one  of  the  primary  authors  of  the  Program  Objective  Memorandum 
(POM).  The  POM  is  the  Army's  recommendation  of  planned  expenditures  for  the  ensuing 
five  year  period  to  the  Department  of  Defense.  DCSOPS  determines  which  projects  to 
initiate  as  well  as  how  to  allocate  funds  to  projects  currently  under  development.  To 
accomplish  this,  DCSOPS  must  synthesis  information  from  project  advocates  and  then 
properly  prioritize  projects  to  meet  the  present  and  future  needs  of  the  Army.  The  result  is 
known  as  the  Army  Research ,  Development,  and  Acquisition  Plan  (RDA  Plan).  (Schmidt, 
May  1995)  It  provides  a  15-year  plan  of  funding  streams  for  the  technologies  and  materiel 
solutions  selected  to  meet  the  modernization  objectives.  DCSOPS  also  provides  input  into 
the  Extended  Planning  Period  (EPP),  which  looks  five  more  years  beyond  the  POM.  The 
allocation  of  funds  becomes  a  major  and  ongoing  process,  dictated  by  the  ever  fluctuating 
budget.  (Schmidt,  Jan  1995) 

3.  Categorization  of  Projects 

Investment  projects,  known  as  Management  Decision  Packages  (MDEP), 
considered  for  procurement  are  assigned  to  Battlefield  Operating  Systems  (BOS).  The 
BOS  is  a  construct  which  clearly  partitions  all  aspects  of  Army  activity  on  and  off  the 
battlefield  into  sixteen  areas.  The  Army  balances  emphasis  between  the  BOSs  so  that  no 
area  is  neglected,  and  indicates  priority  to  those  BOSs  which  are  critical  to  the  Army’s 
vision  of  force  modernization. 

a.  Battlefield  Operating  Systems  (BOS) 

•  Air  Defense  (AD) 

•  Ammunition  (AMM) 

•  Aviation  (AV^ 

•  Command  and  Control  (C2) 

•  Combat  Service  Support  (CSS) 

•  Fire  Support  (FS) 

•  Horizontal  Technology  Integration  (HTT) 
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•  Base  Operations  Support  (IBOS) 

•  Intelligence  and  Electronic  Warfare  (lEW) 

•  Information  System  Management  (ISM) 

•  Science  and  Technology  Base  (ISTB) 

•  Training  (ITRG) 

•  Testing  (ITST) 

•  Maneuver  (MAN) 

•  Mobility  (MOB) 

•  Nuclear,  Chemical  and  Biological  (NBC) 

(Schmidt,  1995) 

b.  Management  Decision  Packages  (MDEPs) 

The  MDEP  is  a  resource  management  tool  designed  to  give  visibility  to  certain 
projects  (Schmidt,  May  1995).  MDEPs  may  encompass  broad  areas  such  as  small  arms 
weapons,  or  ammunition.  Therefore,  each  MDEP  classification  usually  includes  a  set  of 
sub-projects.  Donahue  (1992)  referred  to  these  sub-projects  as  increments.  Projects  and 
sub-projects  are  the  lexicon  primarily  used  in  this  study  for  clarity.  The  relationship 
between  MDEPs  and  increments  is  captured  within  the  RDA^  model,  and  will  be  discussed 
later. 

B.  DECISION  SUPPORT  MODELS 

DCSOPS  currently  uses  one  decision  model  to  guide  the  prioritization  and  allocation  of 
funding.  This  model,  known  as  Value  Added  Analysis  (VAA)  (Loerch,1992),  effectively 
compares  only  high  priority  combat  weapon  systems.  This  type  of  system  accounts  for 
about  40  of  the  approximately  350  projects  under  consideration  at  any  one  time. 
Recognizing  this  shortfall,  the  Assistant  DCSOPS  for  Force  Modernization  has  tasked  the 
Concepts  Analysis  Agency  to  integrate  the  RDA^  model  with  VAA  in  order  to  completely 
evaluate  aU  projects  under  consideration.  (Schmidt,  1995) 

1.  Value  Added  Analysis  (VAA) 

VAA  is  a  family  of  models  developed  by  the  Concepts  Analysis  Agency  to 
optimize  acquisition  strategies  across  system  types  and  to  support  decision  making 
necessary  to  build  the  Army  budget  (Loerch,  1992).  A  key  model  within  VAA  is  the 
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Explicit  Effectiveness  Module,  where  the  effectiveness  of  each  competing  system  is 
measured.  This  module  uses  results  from  combat  simulations  to  assign  effectiveness 
values  to  the  systems.  This  methodology  is  not  considered  appropriate  for  comparing 
systems  that  cannot  be  explicitly  modeled  in  a  simulation,  e.g.,  command  and  control 
systems,  intelligence  acquisition  systems,  etc.  The  interested  reader  is  referred  to  Loerch 
(1992)  for  an  in  depth  review  of  VAA. 

2.  Research,  Development  and  Acquisition  Alternative  Analyzer  (RDA^) 
As  stated  earlier,  to  facilitate  the  reader’s  understanding  of  the  enhancements 
implemented  in  this  study,  more  detail  is  now  provided  on  RDA^'s  development  and 
structure.  The  following  review  is  what  is  necessary  to  fully  understand  the  scope  of  the 
present  study,  but  is  by  no  means  exhaustive.  The  reader  is  directed  to  Donahue  (1992)  for 
a  full  discussion.  RDA^  is  a  mixed  integer  optimization  model  formulated  in  GAMS. 
Specifically,  it  is  a  multi-objective  weighted  linear  goal  program  with  the  following  goals 
and  inelastic  constraints: 

Goals 

•  Maximize  the  total  warfighting  value  for  each  year 

•  Maintain  mission  area  balance 

•  Minimize  funding  turbulence 
Inelastic  constraints 

•  Fund  mandated  projects 

•  Adhere  to  budget  restrictions 

•  Adhere  to  maximum  operation  and  support  costs 

•  Fund  MDEPs  incrementally 

•  Adhere  to  minimum  incremental  funding  levels 

•  Enforce  existing  funding  relationships  (logical  constraints) 
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The  major  strength  of  RDA^  over  VAA  is  its  capability  to  compare  all  projects 
(MDEPs)  under  consideration  regardless  of  their  associated  BOS  category.  This  is  due  to 
the  way  the  effectiveness  measures  for  the  projects  are  obtained.  The  warfighting  value 
highlighted  in  the  first  goal  is  the  measure  of  effectiveness  assigned  to  each  project.  This 
effectiveness  measure  is  currently  obtained  from  an  application  of  the  Analytic  Hierarchy 
Process  (AHP),  but  could  be  easily  replaced  by  another  value  assessment  methodology. 
AHP  solicits  subjective  views  from  subject  matter  experts  through  pairwise  comparisons  of 
all  the  projects  under  consideration  and  returns  a  ranking  or  prioritization  scheme. 
Unfortunately,  AHP  is  problematic  because  it  has  been  shown  to  suffer  from  rank  reversal 
(McQuail,  1993).  This  shortcoming  is  not  the  focus  of  this  study. 

The  mission  areas  in  the  second  goal  of  RDA^  are  used  by  TRADOC  for  project 
analysis,  and  are  easily  mapped  into  the  BOS  construct  used  by  DCSOPS.  The  third  goal 
is  introduced  to  prevent  significant  spikes  in  the  funding  profile  of  any  project  throughout 
the  time  horizon.  This  goal  encourages  the  allocation  of  funds  to  a  project  in  a  given  year 
to  be  at  least  a  pre-determined  fraction  of  the  previous  year's  funding,  given  that  it  was 
funded  the  year  prior.  The  mandated  projects  in  the  first  inelastic  constraint  are  those 
projects  that  must  be  either  partially  or  fully  funded.  The  remaining  inelastic  constraints  are 
described  in  the  next  section. 
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a.  General  Goal  Program  Formulation 


The  generic  formulation  for  a  goal  program  is  shown  below  in  Equation  2.1. 
Each  goal  constraint  has  an  associated  elastic  variable  or  variables  that  account(s)  for  the 


stretching  of  the  goal.  The  objective  function  minimizes  these  elastic  variables,  hence 
minimizing  the  total  deviations  from  the  aspired  goals.  This  is  done  while  maintaining 
strict  compliance  of  the  inelastic  constraints  and  variable  bounds.  The  identification  of 
infeasibihties  within  a  goal  program  is  discussed  in  Chapter  IV. 


Maarcnzo^Deviationfrom  the  goals 


subject  to:  goal  constraints 

inelastic  constraints 
variable  bounds 


Equation  2.1 


b.  RDA^  Formulation 

The  RDA^  formulation,  extracted  from  Donahue  (1992),  is  presented  below. 
An  annual  minimum  funding  level  constraint  not  present  in  the  original  formulation  is  also 
included.  The  indices,  data,  and  variables  are  summarized  in  Tables  1-6.  The  goal  weights 
and  scaling  factors  are  shown  in  Table  4.  Familiarity  with  these  parameters  will  assist  the 
reader's  understanding  of  the  enhancements  discussed  later. 


Set 

Definition 

i 

Management  decision  packages  (MDEPs)  or  projects 

j 

MDEP  increments  or  sub-tffoiects 

k 

Mission  area  fliat  is  the  proponent  for  the  sub-project 

t 

Fiscal  years  in  the  time  horizon  under  consideration 

Table  1.  RDA^  Indices  (from  Donahue(1992)) 
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Input  Parameter 


Definition 


BUDGETt _ Warfighting  budget  allocation  ($1000)  for  fiscal  year  t _ 

ASPIREijt  Aspired  level  of  funding  ($ 1000)  for  the  jth  increment  of  MDEP  i  in 

fiscal  year  t 

TOTASPIREij  Total  aspired  funding  ($1000)  for  the  jth  increment  of  MDEP  i  across 

the  time  horizon 

MINLEVELj  minimum  increment  funding  level  for  MDEP  increment  j  across  the 

_ time  horizon  if  it  is  funded  at  all _ 

MINLEVYRij  minimum  annual  funding  level  for  the  jth  increment  of  MDEP  i 

_ (not  included  in  Donahue  (1992)  formulation) _ 

OSCOSTji _ Operation  and  support  costs  ($1000)  for  the  jth  increment  of  MDEP  i 

RAMPij  Ramp-up  funding  factor  for  the  jth  increment  of  MDEP  i;  specified  as 

_ a  fraction  of  the  previous  yearns  funding  level  aspired  for  current  year 

MAND ATEij  Congressionally  mandated  increment  j  of  MDEP  i;  equals  1  if  the  jth 

_ increment  of  MDEP  i  is  mandated;  equals  0  otherwise _ 

SHAREDATAk^minimum  Minimum  level  of  funding  (%  of  annual  budget)  for  mission  area  k 

SHAREDAT^desired _ Desired  level  of  funding  (%  of  annual  budget)  for  mission  area  k 

SHARED ATAk,maximum  Maximum  level  of  funding  (%  of  annual  budget)  for  mission  area  k 

MAXOSCOST  Maximum  value  for  operation  and  support  costs  ($1(XK))  over  the 

_ time  horizon _ 

WARV ALjj  Composite  priority  weight  factor  (AHP  warfighting  value)  for  the  jth 

_  increment  of  MDEP  i 

Table  2.  Input  Data  (from  Donahue  (1992)) 
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Derived  scalar/parameter 

Definition 

Derivation 

TOTOSCOST 

Total  opaation  and  support  costs  (SIOOO) 
for  all  MDEP  increments  across  the 
time  horizon 

'^OSCOSTij 

[J 

MAXWARVALt 

Maximum  warfighting  value  in  fiscal 
year  t;  equals  the  sum  of  the 
proportional  composite  priority  weight 
factors  in  fiscal  year  t 

WARVAL;; 

ZS  •  X  ASPIRE..^, 

Ij  TOTASPIRE^j  ‘J‘ 

Table  3.  Derived  Data  (from  Donahue  (1992)) 


Weights/Scaling  Factors 

Definition 

WTl 

Priority  weight  of  warfighting  goal 

WT2 

Priority  weight  of  mission  area  balance  goal 

WT3 

Priority  weight  of  turbulence  goal 

WEIGHTlt 

Discounted  weight  of  warfightmg  goal  in  fiscal  year  t 

WEIGHT2t 

Discounted  weight  of  mission  area  balance  goal  in  fiscal  year  t 

WEIGHTSt 

Elastic  penalties  for  mission  area  balance  goal  in  fiscal  year  t 

WEIGHT4t 

Discounted  weight  of  turbulence  goal  in  fiscal  year  t 

Table  4.  Goal  Weights  and  Scaling  Factors  (from  Donahue  (1992)) 


Decision  Variable  I  Definition  I  Range 

Xjjt  Fraction  of  aspired  level  of  funding  for  the  jth  increment  of  0  to  1 

_ MDEP  i  in  fiscal  year  t _ 

Zij  fl;  if  the  jth  increment  of  MDEP  i  is  funded  0  or  1 

[0;  otherwise 

Table  5.  Decision  Variables  (from  Donahue  (1992)) 
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Positive  Variable 

Definition 

Range 

NWARVALt 

Negative  deviation  from  aspired  warfighting  value  in  fiscal  year  t 

0  to  +00 

NBALlkt 

Negative  deviation  from  desired  level  of  funding  for  mission  area  k 
in  fiscal  year  t 

0  to  +c<> 

NBAL2jct 

Negative  deviation  from  minimum  level  of  funding  for  mission  area 
k  in  fiscal  year  t 

0  to  +00 

PBALlkt 

Positive  deviation  from  desired  level  of  funding  for  mission  area  k  in 
fiscal  year  t 

0  to  +«» 

PBAL2kt 

Positive  deviation  from  maximum  level  of  funding  for  mission  area 
k  in  fiscal  year  t 

0  to  +00 

NTURBijt 

Negative  deviation  from  stable  funding  of  the  jth  increment  of 

MDEP  i  in  fiscal  year  t 

0  to  +00 

Table  6.  Deviation  Variables  (from  Donahue  (1992)) 


Objective  junction: 


Deviation  =  I t  +'^'^WEIGHT2,- NBALl^, 

t  k  t 

+^'L^EIGHT3,  ■  NBAL2,,  +  Y^WEIGHT2,  ■  PBALl^ 

k  t  k  t 

+YI,WEIGllT3,  ■  PBAU^  +  IZI' 

k  t 

subject  to: 


WEIGHT4, 
^y^SCALTURB 


WARVAL 

'^'^TcyrASPim^^  XASmSy-Xy ,=maxwmval  V( 

Achieve  Desired  Watfighting  Value 

ASPIRE 

'EL^il.-^fJ^^+NBALI^*NBAL2„-PBALI^-PBAL2^=SHAREDAIA  Vt.( 


iek  jek 


Maintain  Mission  Area  Balance 


mALl SHARED ATA  -SHARED ATA  \fk,t 

Minimum  Mission  Area  Funding  Level 

PBALl„iSHARBDATA  .  -SHAREDATA  Vt,( 

Maximum  Mission  Area  Funding  Level 
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>  RAMPy  ■  Xy,_,  -  NTURB 
Minimze  Funding  Turbulence 

Xy,>  MANDATE y; 

Fund  Mandated  Projects 


ASPIRE 


iji 


BUDGET, 


<1;  V? 


Adhere  to  Budget  Restrictions 


( 


ASPIRE  r., 


\ 


Vt 


<MAXOSCOST 


j  TOTASPIREy^ 

Adhere  to  Maximum  Operation  and  Si^port  Costs 


^i"or  - 

Fund  MDEPs  Incrementally 


ASPIREy, 

TOTASPIREy 


>  MINLEVELj  ■  Zyi  V/,; 


Adhere  to  Minimum  Incremental  Funding  Levels 
Xy,>MINLEVYRy-Zy 

Adhere  to  Minimum  Annual  Funding  Levels  (  Not  in  Donahue  (1992)) 


Link  Discrete  and  Continuous  Decision  Variables 
The  last  set  of  constraints,  not  included  here,  are  what  Donahue(1992)  called 
the  logical  constraints.  These  constraints  represent  the  funding  relationships  that  exist 
between  projects.  They  are  described  in  detail  in  Chapter  IV,  where  the  term  logical 
constraints  is  redefined  to  include  all  constraints  that  contain  only  binary  variables.  Once 
again,  for  a  complete  derivation  and  explanation  of  RDA^'s  formulation  the  interested 
reader  is  directed  to  Donahue  (1992). 
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III.  IDENTIFYING  INFEASIBILITIES  IN  LINEAR  PROGRAMS 


A.  BACKGROUND 

Significant  advances  in  computers  and  software  currently  enable  the  routine 
formulation  and  solving  of  large,  complex  linear  programs.  However,  as  in  all 
programming,  mistakes  are  made  while  formulating  large  tasks  or  while  updating  previous 
work.  In  optimization  models  these  mistakes  can  produce  infeasibilities.  Professor  John 
Chinneck  of  Carleton  University,  Ottawa  has  established  the  methodological  groundwork 
for  analyzing  this  type  of  infeasibUity  in  linear  programming.  Although  others,  including 
van  Loon,  proposed  ways  of  dealing  with  infeasibiUties,  Chinneck  was  the  first  to  develop 
a  sound  theoretical  basis,  coupled  with  actual  implementation,  that  guaranteed  the 
identification  of  a  miiumal  set  of  inconsistent  constraints.  (Chiimeck  and  Dravniek,  1991, 
Chinneck,  1993)  This  chapter  is  a  brief  summary  of  Chiimeck's  work. 

B.  IRREDUCIBLY  INCONSISTENT  SYSTEMS 

Van  Loon  first  coined  the  term  irreducible  inconsistent  system  (IIS).  (Chinneck  and 
Dravniek,  1991)  An  nS  is  an  infeasible  set  of  constraints  to  include  variable  bounds 
which  would  become  feasible  if  any  one  member  of  the  set  is  removed.  Chinneck  later 
refined  the  lexicon  to  include  an  irreducibly  inconstent  set  of  functional  constraints  (IISF), 
which  is  a  subset  of  an  nS.  (Chiimeck  and  Dravniek,  1991)  The  difference  is  the  exclusion 
of  variable  bounds  in  the  ESP.  Figure  2  shows  a  set  of  constraints  with  the  set  { A,B,C} 
representing  an  ESP.  The  set  of  constraints  shown  in  Figure  3  is  not  an  ESP,  however  the 
sets  {A,B,C}  and  {A,B,D}  are  both  ESFs.  One  set  alone  only  defines  and  explains  a 
portion  of  the  cause  for  infeasibility  in  the  problem.  Sometimes  correcting  (making 
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feasible)  one  IISF  by  removing  one  of  its  constraints  will  also  correct  other  nSFs.  This  is 
the  case  when  two  or  more  IISFs  contain  common  constraints.  Removing  either  constraint 
A  or  B  in  Figure  3  corrects  both  of  the  IISFs  present.  The  identification  of  a  single  IIS  or 
nSF  is  considered  critical  to  fix  problems  associated  with  mistakes  in  programming. 


Figure  2.  One  nSF  Figure  3.  Two  Overlapping  IISFs 

C.  PINPOINTING  INFEASIBLE  CONSTRAINTS 

In  order  to  locate  IISs  and  IISFs  within  an  infeasible  linear  program  Chinneck 
developed  a  series  of  algorithms  called  filters,  as  well  as  strategies  to  combine  these  filters 
for  effective  results.  The  four  filters  he  developed  are  described  below. 

1.  Deletion  Filtering 

Deletion  filtering,  by  itself,  is  a  brute  force  method  of  isolating  a  single  nS.  The 
first  step  of  the  filter  arbitrarily  removes  an  existing  constraint  from  the  infeasible  model. 
The  model  is  then  solved.  K  the  model  remains  infeasible,  the  removed  constraint  is 
discarded  (deleted).  Otherwise,  if  the  model  becomes  feasible,  the  removed  constraint  is 
replaced  and  another  constraint  is  arbitrarily  removed.  This  process  is  done  iteratively  until 
the  removal  of  any  constraint  causes  the  model  to  become  feasible.  The  remaining 
constraints  together  form  an  nS.  The  nS  identified  by  the  deletion  process  can  change  if 
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the  constraints  are  considered  in  a  different  order.  Constraints  deleted  may  in  fact 
contribute  to  infeasibility  and  constraints  that  are  members  of  the  isolated  EES  may  also 
contribute  to  other  nSs.  The  nS  that  is  isolated  by  this  filter,  is  the  one  that  coincidentally 
does  not  have  a  member  constraint  tested  until  at  least  one  constraint  in  every  other  existing 
ns  has  been  tested.  The  constraints  of  every  other  HS  will  be  eliminated  in  the  process 
because  the  system  remains  infeasible  until  the  last  HS  is  identified.  Although  some  of  the 
other  filters  are  quicker  at  eliminating  constraints  that  do  not  contribute  to  the  infeasibility, 
the  deletion  filter  must  be  used  to  confirm  the  identification  of  a  single  HS. 

2.  Sensitivity  Filtering 

To  find  an  initial  basic  feasible  solution,  most  linear  programming  solvers  employ 
the  two  phase  method.  In  Phase  I,  artificial  variables  are  added  to  each  constraint  or  some 
other  mechanism  is  used  to  allow  infeasibiUty,  and  the  objective  function  becomes  the 
minimization  of  the  sum  of  infeasibilities.  For  the  new  problem  to  be  feasible,  the  objective 
value  must  equal  zero.  If  so,  a  basic  feasible  solution  is  identified  and  the  optimal  value  is 
obtained  during  Phase  n  (Bazaraa,  Jarvis,  Sherali,  1990).  This  filter  uses  the  Phase  I 
results  for  the  infeasible  case  to  determine  if  a  constraint  should  be  removed  from  the 
system.  When  Phase  I  confirms  infeasibility  in  the  original  model,  the  non-basic  variables 
with  positive  reduced  costs  will  be  associated  with  bounds  and  constraints  that  contribute  to 
the  infeasibility.  They  are  said  to  be  sensitive  to  the  Phase  I  efforts.  AU  other  constraints 
with  associated  non-basic  variables  having  a  reduced  cost  of  zero  are  eliminated  from  the 
system.  The  sensitivity  filter  isolates  all  non-overlapping  nSs,  and  in  practice  finds  the 
largest  row  size  HS  of  overlapped  nSs. 

3.  Reciprocal  Filtering 

The  foundation  for  the  reciprocal  filter  is  the  theorem  which  states  tiiat  given  either 
a  variable  or  functional  constraint  has  finite  upper  and  lower  bounds,  if  it  is  infeasible  at 
one  bound  then  it  cannot  be  infeasible  at  the  other  bound  within  the  same  HS.  This  filter 
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can  be  used  to  eliminate  unnecessary  constraints  by  automatically  identifying  this  condition 
while  applying  other  filters. 

4.  Elastic  Filtering 

The  elastic  filter  employs  elastic  programming  techniques  to  identify  nSs.  The 
original  model  is  converted  to  a  pure  elastic  program  by  the  addition  of  non-negative  elastic 
variables  to  each  functional  constraint.  These  elastic  variables  allow  each  functional 
constraint  to  stretch  beyond  its  bounds.  The  original  objective  function  is  replaced  with  the 
ntinimization  of  the  sum  of  elastic  variables.  The  form  of  the  generic  formulation 
conversion  is  displayed  in  Equation  3.1. 

Min  or  Max  objective  function  =>  Min^Cj^ 

ik  j 

St.  ^  ajXj  >  b,  =>  X 

j  j 

^OjXj  <bi=>  ^OjXj  -ei<  bi 

j  j 

'^ajXj  =  b,  =»  '^ajXj  - 

J  J 

Equation  3.1  Conversion  to  an  Elastic  Formulation  after  (Chinneck,  1993) 

When  the  system  is  solved  the  first  time,  at  least  one  constraint  in  each  nS  will 
stretch  and  an  associated  elastic  variable  will  be  positive.  The  stretched  constraints  are  then 
forced  to  be  feasible  by  removing  their  elastic  variables  from  the  formulation,  and  the 
system  is  re-solved.  This  process  is  repeated  until  the  system  is  infeasible.  Subsequent 
sets  of  stretched  constraints  may  not  include  members  from  all  nSs.  The  set  of  aU  enforced 
constraints  contains  at  least  one  IIS  with  the  last  enforced  constraint  being  a  member  of  that 
particular  nS.  Once  again,  the  deletion  filter  is  required  to  isolate  a  single  IIS. 

5.  Strategies  for  the  Integration  of  Filters 

Chinneck  devised  several  algorithms  that  combine  the  filters  to  make  the  search 
for  infeasibility  more  efficient  The  deletion  filter  can  be  used  by  itself  to  isolate  an  nS.  In 
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practice,  this  option  is  time  prohibitive  for  many  large  problems,  hence  the  deletion  filter  is 
combined  with  the  other  filters  to  produce  better  results.  One  strategy  is  to  use  the 
deletion/sensitivity  filter.  This  filter  is  the  basic  deletion  filter  with  the  sensitivity  filter 
applied  only  if  the  system  is  infeasible  on  a  deletion  iteration.  Another  strategy  is  to  apply 
the  elastic  filter  and  upon  completion  apply  the  deletion  filter.  The  elastic  filter’s  output  is  a 
set  which  contains  at  least  one  IIS  and  so  the  deletion  filter  then  reduces  the  set  to  contain 
only  one  IIS. 

Once  an  IIS  is  identified  the  programmer  can  focus  on  these  constraints  to 
determine  the  problem  and  implement  appropriate  corrections.  This  study  implements  an 
algorithm  using  the  elastic  filter  in  conjunction  with  the  deletion  filter  to  isolate  all  the  non¬ 
overlapping  nSs  within  an  infeasible  integer  program. 
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IV.  AUTOMATIC  SENSITIVITY  ANALYSIS  FOR  RDA^ 


This  chapter  describes  the  methodology  used  to  develop  a  thorough  automatic 
sensitivity  analysis  of  RDA^.  The  central  focus  for  the  analysis  is  the  losers  list  introduced 
in  Chapter  1.  Understandably,  this  list  of  unfunded  projects  is  a  pivotal  issue  and  demands 
scrutiny.  The  general  scheme  is  to  attempt  to  force  the  losers  one  at  a  time  into  the  optimal 
solution,  re-solve  the  model  and  measure  the  effects.  Both  feasible  and  infeasible  solutions 
are  produced  in  these  attempts 

If  forcing  a  loser  into  the  solution  causes  infeasibility,  Chinneck's  algorithms  are 
applied.  Whereas  Chinneck’s  research  was  motivated  by  the  need  to  find  data  errors 
causing  unintentional  infeasibilities,  the  motivation  for  this  study  is  to  identify  aU  the  causes 
of  infeasibility  deliberately  introduced.  As  will  be  shown,  the  identification  of  causes  of 
infeasibility  presents  a  clear  story  to  decision  makers  on  the  tradeoffs  of  projects  and  the 
impact  of  mandated  funding. 

In  the  cases  when  forcing  a  loser  into  the  solution  maintains  feasibility,  the  automatic 
sensitivity  analysis  presents  detailed  information  about  the  resulting  tradeoffs. 

A.  POST-OPTIMALITY  ANALYSIS 

Like  any  deterministic  model,  RDA^  may  suffer  firom  inexact  model  parameters. 
Hence,  there  exists  room  for  error  in  the  optimal  solution  based  on  its  sensitivity  to  certain 
model  parameters,  such  as  the  effectiveness  coefficients  assigned  to  each  project  What  can 
be  asserted  about  RDA^,  is  that  the  optimal  solution  is  a  "good"  one.  The  most  preferred 
solution  by  the  decision  maker,  can  only  be  ascertained  from  a  systematic,  and  extensive 
post-optimahty  analysis.  Post-optimality  analysis  in  linear  programming  may  include  re- 
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optimization,  shadow  price  analysis,  sensitivity  analysis,  and  parametric  linear 
programming.  (Hillier  and  Lieberman,  1990) 

1.  Automatic  Sensitivity  Analysis 

This  study  develops  a  robust  sensitivity  analysis  methodology  to  the  domain  of 
the  RDA^  model.  The  idea  is  to  automatically  provide  explanatory  data  on  unfunded 
projects  (losers  list)  as  well  as  other  areas.  The  methodology  is  implemented  with  a  GAMS 
program  (Appendix  A).  An  option  file  (Appendix  B),  is  used  to  control  the  scope  of  the 
automatic  sensitivity  analysis.  This  file  is  separate  from  the  actual  analysis  code  and  well 
documented,  hence  equipping  the  unsophisticated  user  with  an  easy  and  flexible  method  of 
directing  the  analysis.  Additionally,  features  are  included  in  the  option  file  to  enable  either 
the  analyst  or  decision  maker  to  effortlessly  pursue  other  investigative  avenues  that  are 
inefficient  when  implemented  automatically.  The  capability  to  automate  the  sensitivity 
analysis  was  deemed  essential  to  RDA^'s  final  acceptance  as  a  decision  tool.  As  described 
earlier,  the  Army’s  modernization  decision  making  process  demands  a  tool  that  not  only 
obtains  a  good  solution,  but  also  one  that  quickly  provides  a  thorough  tradeoff  analysis 
with  other  alternatives.  This  tradeoff  analysis  is  as  important  as  the  optimal  solution,  since 
it  provides  the  decision  maker  insights  into  the  dynamics  of  the  entire  decision  space. 

2.  Areas  of  Interest  in  RDA^ 

This  study  primarily  focuses  on  the  losers  list  from  the  initial  RDA^  model 
results.  Why  did  a  project  go  unfunded  and  what  is  the  impact  of  forcing  an  unfunded 
project  into  the  optimal  solution?  Some  unfunded  projects  would  clearly  violate  explicit 
constraints  in  the  model,  causing  an  infeasible  solution,  whereas  others  would  be  feasible. 
These  feasible  projects,  once  forced  into  the  optimal  solution,  will  cause  other  projects  to 
leave  the  solution  and  conversely  may  bring  other  losers  into  the  solution.  The  display  of 
these  causal  outcomes  should  prove  insightful  to  the  decision  makers.  The  most  turbulent 
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model  parameter  is  the  annual  budget  level.  In  reality  it  can  change  daily,  hence  the 
capability  of  easily  changing  this  model  parameter  will  enable  swift  and  responsive 
analysis.  The  budget  analysis  is  addressed  in  Chapter  V.  Another  aspect  specific  to  the 
domain  of  RDA^  is  the  mandating  of  projects.  These  policy  decisions  are  certainly  subject 
to  review,  therefore  a  complete  mandated  project  analysis  is  included. 

B.  IDENTIFICATION  OF  INFEASIBILITIES 

Since  RDA^  is  a  weighted  goal  program  with  many  constraints  allowed  to  "stretch", 
infeasibiKties  are  confined  to  the  set  of  inelastic  constraints.  An  understanding  of  this  is 
easily  inferred  from  the  general  formulation  of  a  goal  program  presented  earlier  in  Chapter 
n,  as  well  as  the  formulation  of  RDA^.  Additionally,  Figure  4  graphically  depicts  a  goal 
(elastic  constraint).  A,  and  inelastic  constraints,  B  and  C,  of  a  simple  goal  program.  If  the 
desired  feasible  region  is  assumed  to  be  as  depicted,  the  goal  (A)  will  adjust  with 
appropriate  increases  in  the  deviation  variables  associated  with  it,  thus  becoming  feasible. 
Conversely,  the  inelastic  constraint,  C  is  inflexible  and  will  prevent  the  model  from 
achieving  feasibility.  Clearly,  infeasibilities  can  only  be  caused  by  the  inelastic  constraints. 


Figure  4.  Infeasibility  in  a  Goal  Program 
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If  forcing  in  a  loser  results  in  an  infeasible  solution,  the  decision  maker  may  want  to 
know  which  inelastic  constraints  are  contributing  to  the  infeasibility.  Three  types  of 
inelastic  constraints  within  RDA^  are  now  reviewed. 

1.  Budget  Constraint 

Equation  4.1  enforces  the  annual  budget  levels  in  RDA^.  Forcing  a  loser  into  the 
solution  may  violate  this  constraint  only  if  the  sum  of  all  the  funds  required  by  the 
mandated  projects  and  the  minimum  funding  level  required  by  the  forced  in  loser,  exceeds 
the  budget.  This  basic  condition  is  tested  for  both  the  total  funding  levels  and  the  annual 
funding  levels.  This  type  of  infeasibiMty  is  tested  without  re-solving  the  model,  thus 
making  it  efficient 
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BUDGET, 

Equation  4.1 

The  chance  of  the  budget  constraint  being  violated  in  this  way  is  minimal. 
However,  given  the  solution  from  the  original  model,  the  test  is  very  quick.  RDA^  was 
enhanced  to  enable  either  100%  funding  of  mandated  projects  or  to  allow  partial  funding 
determined  by  the  optimization.  Additionally,  the  addition  of  a  minimum  annual  funding 
level  constraint  to  RDA^  further  categorized  the  situation.  Thus,  the  test  for  budget 
infeasibility,  checks  for  the  modus  operandi  and  applies  the  appropriate  evaluation.  The 
algorithm  pseudo-code  for  this  test  is  shown  in  Figure  5. 
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Input:  The  losers  list,  formulation  and  optimal  solution  to  RDA^ 

Output:  Partition  of  losers  list  into  budget  feasible  set  and  budget  infeasible  set. 


Loop  {over  losers, 

Add  to  budget  feasible  set 

If  minimum  total  aspired  fraction  <  minimum  annual  funding  fraction  then 
If  100%  funding  of  mandates  required  then 

Sum  the  funding  for  the  mandates  +  minimum  total 
aspiration  for  the  forced  in  loser 
If  Sum  >  total  budget  then 
Print  'Violates  total  budget  constraint' 

Remove  loser  from  budget  feasible  set 
Add  loser  to  budget  infeasible  set 
Else  if  partial  funding  of  mandates  allowed  then 

Sum  the  minimum  funding  level  for  the  mandates  + 
the  minimum  total  aspiration  for  the  forced  in  loser 
If  Sum  >  total  budget  then 

Print  'Violates  total  budget  constraint' 

Remove  loser  from  budget  feasible  set 
Add  loser  to  budget  infeasible  set 


} 


} 


} 

Loopfover  years, 

If  100%  funding  of  mandates  required  then 

Sum  the  funding  for  the  mandates  +  the  minimum 
funding  level  for  the  forced  in  loser 
If  Sum  >  annual  budget  in  this  year  then 

Print  'Violates  budget  constraint  in  this  year' 
Remove  loser  from  budget  feasible  set 
Add  loser  to  budget  infeasible  set 
Else  if  partial  funding  of  mandates  allowed  then 

Sum  the  minimum  funding  level  for  the  mandates  + 
the  minimum  funding  level  for  the  forced  in  loser 
If  Sum  >  pmual  budget  in  this  year  then 

Print  'Violates  budget  constraint  in  this  year' 
Remove  loser  from  budget  feasible  set 
Add  loser  to  budget  infeasible  set 


Figure  5.  Algorithm  for  the  Budget  Test 
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2.  Operating  and  Sustainment  Cost  (OSCOST)  Constraint 


The  maximum  operating  and  sustainment  costs  (MAXOSCOST)  allowed  for  the 
entire  time  horizon  of  the  analysis  is  enforced  by  Equation  4.2.  Much  like  the  budget 
constraint,  a  procedure  that  tests  the  impact  of  a  forced-in  loser  and  the  mandated  projects  is 
necessary.  Once  again,  the  violation  of  this  constraint  is  not  expected,  but  it  is  easy  to 
check,  given  the  original  model  solution,  and  done  without  re-solving  the  model.  The 
pseudo-code  for  the  algorithm  is  identical  to  that  shown  for  the  budget  constraint  above, 
except  total  OSCOST  for  each  project  is  summed  and  compared  to  the  MAXOSCOST. 


ASPIRE,, 


V  « 


<  1 


TOTASPIRE.J 


Equation  4.2 


<  MAXOSCOST 


3.  Logical  Constraints 

The  more  interesting  sources  of  infeasibility  are  the  logical  constraints  within 
RDA^.  Donahue  (1992)  defined  the  logical  constraints  to  represent  the  funding 
relationships  that  exist  between  projects.  He  mathematically  represented  these  relationships 

using  binary  variables  and  relational  operators.  For  instance,  if  project  A  is  funded  then 
project  B  must  also  be  funded  translates  to  Equation  4.4  in  Table  7,  where  is  a  binary 

variable  equal  to  one  if  the  project  is  funded.  These  relationships  are  dictated  by  either 
policy  decisions  or  by  physical  dependencies,  such  as,  project  A  is  a  gun  and  project  B  is 
the  ammunition  for  the  gun.  This  study  expands  the  definition  of  logical  constraints  to 
include  any  constraint  in  RDA^  that  contains  only  binary  decision  variables.  This  includes 
the  incremental  funding  constraints  (Equation  4.5)  and  the  constraints  that  fix  the  binary 
variable  for  mandated  projects  to  one  (Equation  4.6).  Table  7  displays  the  logical  equations 
as  defined  by  Donahue  (1992)  and  expanded  here.  They  are  not  all  inclusive. 
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Equation 

Number 

Logical  Equation 

Meaning 

4.3 

Z,J  =  Z.J 

fund  both  sub-project  j  of  project  i  and  sub- 
project  j'  of  project  i'  or  neither 

4.4 

fund  the  first  sub-project  of  project  i  before 
other  sub-projects 

4.5 

Z,j=l 

must  fund  project  i  and  sub-project  j 

4.6 

fund  sub-project  j  of  project  i  or  sub-project  j’ 
of  project  i'  or  neither  but  not  both 

4.7 

Zjj  +  Z-fjr  +  Z^v-y//  ^  1 

fund  at  most  one  sub-project  of  either  project  i, 
i',  i”  or  none  at  all 

4.8 

Z..  =  Z,.,  =  Z.„.„ 

Zy  +  Z^n,y„  <  1 

fund  either  subset  {ijaT^’T’}  ^  subset  {r"j’”}, 
but  not  both 

4.9 

~  ^i'j’  ~  ^i"j"  ^  ® 

fund  sub-project  j  of  project  i  only  if  sub- 
projects  j  and  j"  of  projects  i’  and  i"  are  funded 

4.10 

-2<Z--Z^,y-Z.„y,iO 

fund  sub-project  j  of  project  i  only  if  sub- 
projects  i  or  j"  of  projects  i’  and  i”  is  funded 

4.11 

if  sub-project  j  of  project  i  is  not  funded,  then 
do  not  fund  sub-project  j'  of  project  i' 

4.12 

2Z^„y,  >  Z-j  +  Z.y 

if  sub-project  j  of  project  i  or  sub-project  j'  of 
project  i’  is  funded  then  must  fund  sub-project  j’'  of 
project  i” 

4.13 

Z.„y,  >Z-j+Z^,y  -1 

if  sub-projects  j  and  j’  of  projects  i  and  i'  are 
funded  then  must  fund  sub-project  j”  of  project  i‘* 

Table  7.  RDA^  Logical  Constraints  (from  (Donahue,  1992)) 

C.  DEVELOPMENT  OF  AN  RDA^  SUB-MODEL  FOR  INFEASIBILITY 
TESTING 

This  study  took  advantage  of  the  structure  of  RDA^  by  extracting  the  logical 
constraints  and  formulating  a  sub-model  to  which  Chinneck's  infeasibility  identification 
algorithms  could  be  efficiently  applied.  The  obvious  advantage  of  this  approach  was  the 
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exclusion  of  the  majority  of  constraints  (mainly  elastic)  from  time  consuming  consideration 
by  Chinneck's  filter  strategies. 

1.  Generic  Representation  of  the  Logical  Constraints 

The  first  step  in  developing  the  sub-model  was  the  formulation  and  coding  of  the 
logical  constraints  in  a  generic  form  using  GAMS.  The  reader  is  directed  to  Appendix  C 
for  a  comparison  of  how  the  funding  relationship  constraints  were  formulated  in  the 
original  RDA^  and  how  they  are  presently  done.  It  was  a  recommended  enhancement  by 
Donahue  (1992)  and  should  clearly  save  time  in  terms  of  syntactical  correctness.  It  also 
made  possible  the  simple  formulation  of  the  sub-model.  The  'incremental  funding' 
constraints,  mathematically  shown  in  Equation  4.5  and  the  'funding  relationship' 
constraints  are  represented  as  GAMS  equations.  The  'fixing  of  mandated  projects' 
constraints  (Equation  4.6)  are  enforced  by  explicitly  including  them  in  the  formulation. 

2.  Sub-model  Formulation 

The  sub-model  was  formulated  as  an  elasticized  pure  integer  program  and  is 
shown  below.  In  this  form,  Chinneck's  elastic  filter  is  easily  applied.  Fixing  all  of  the 
elastic  variables  to  zero  converts  it  to  the  proper  form  for  the  deletion  filter. 

Indices: 

•  lle=  {EXC1,EXC2,...,}  The  set  of  <  funding  relationship  constraints 

•  leq  =  {COMPl,  COMP2,...,}  The  set  of  =  funding  relationship 
constraints 

•  i  =  The  set  of  projects  (MDEPS) 

•  j  =  The  set  of  sub-projects  (MDEP  increments) 

Data: 

•  ALEue,i,j  =  The  coefficients  of  Zij  for  constraint  Ue 

•  AEQleq,i,j  =  The  coefficients  of  Zy  for  constraint  leq 
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♦  BLEUe  =  The  right  hand  side  value  for  constraint  lie 

♦  BEQleq  =  The  right  hand  side  value  for  constraint  leq 

♦  k  =  A  small  scaling  constant  less  than  one 
Variables: 

♦  INFESUe  =  Elastic  variable  accounting  for  stretching  in  less  than  or  equal 
to  constraints 

♦  PINFESieq  =  Elastic  variable  accounting  for  positive  stretching  in  equal 
to  constraints 

♦  NINFESieq  =  Elastic  variable  accounting  for  negative  stretching  in  equal 
to  constraints 

♦  INClNFESij  =  Elastic  variable  accounting  for  stretching  in  the 
incremental  funding  constraints 

•  MPINFESi  j  =  Elastic  variable  accounting  for  positive  stretching  in  the 
mandated  project  constraints 

•  MNINFESij  =  Elastic  variable  accounting  for  negative  stretching  in  the 
mandated  project  constraints 

1  if  sub  -  project  j  of  project  i  is  funded 
0  otherwise 


31 


Model: 


Min^INFES,,,  +^(PINFES,,^  +  NINFES^^)  +  ^INCINFES,j 

lie  leq  ij 

+  [MPINFES^j  +  MNINFES  ,>•)  +  it  •  v 

ij  ij 

St  Z,,„.+1NCINFES,J>Z,J  ViJ 

J,{ALB^jyZg)-mFBS^  iBLE^  V/fe 

ij 

I,{AEQu,,j  •  Z  ,j)  -  PINFES^  +  NINFES^,  =  BEQ^  S/leq 

ij 

Z  -  MPINFES  -j  +  MNINFES  ,y  =  1  V  mandated  projects 
Z,={0,1} 

0<INFES,^<3  Vile 
0<PJNFES  „^<3  \/leq 
0<NINFES  uq<3  Mleq 
0<INCINFES ,j<3  ViJ 
0  < MPINFES  -j  <3  Vi,y 


3.  Strategy  for  Identifying  the  Infeasibilities 

The  strategy  for  identifying  logical  infeasibilities  is  to  iteratively  force  one  loser 
into  the  solution,  and  apply  Chinneck’s  elastic  filter  to  locate  as  many  infeasibilities  as 
possible.  As  discussed  earlier,  the  result  is  a  set  of  infeasible  constraints  with  at  least  one 
ns.  The  deletion  filter  is  then  used  to  either  verify  that  only  the  IIS  was  identified,  which 
would  mean  that  all  infeasibilities  were  located,  or  to  prove  the  existence  of  other  nSs. 
Should  other  nSs  exist,  then  additional  applications  of  the  elastic/deletion  filter  combination 
are  required  to  isolate  them.  On  subsequent  applications,  the  constraints  of  any  IIS  clearly 
identified  are  kept  elasticized  during  the  elastic  filter  process.  Each  application  of  the 
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elastic/deletion  filter  will  either  isolate  another  non-overlapping  nS  or  show  that  no  more 
exist  A  methodology  for  isolating  overlapping  nSs  has  not  been  implemented.  Figure  6 
is  a  flow  chart  of  the  strategy. 


Figure  6.  Flowchart  for  the  Logical  Infeasibility  Identification 


D.  FEASIBLE  PROJECT  ANALYSIS 
1.  Single  Project 

The  logical  infeasibility  identification  process  also  specifies  all  of  the  feasible 
projects.  Sensitivity  analysis  is  performed  by  iteratively  forcing  them  singly  into  the 
solution,  re-solving  the  original  RDA^  model  and  observing  what  happens.  The  decision 
maker  and  analyst  want  to  know  the  effects  of  modifying  the  initial  model 
recommendations.  This  study  implemented  an  analysis  that  automatically  determines  what 
projects  are  no  longer  funded  (forced  out),  as  well  as  what  losers  enter  the  solution 
(followed  in)  as  a  result  of  the  force  in.  Additionally,  the  objective  function  value,  and  the 
deviation  variable  values  are  produced  for  comparative  purposes.  One  should  be  able  to 
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compare  the  new  objective  function  value  with  the  previous  one  and  determine  the  relative 
effect  of  forcing  in  a  feasible  loser.  A  comparison  of  deviation  variable  values  should 
assist  to  pinpoint  the  real  cause  for  the  change.  Most  importantly,  the  decision  maker  will 
see  the  effects  in  real  terms;  e.g.,  if  project  A  is  forced  in,  he  may  find  out  that  projects 
B,C,D,E,F  and  G  are  forced  out  (very  expensive  change),  or  he  may  find  out  that  if  project 
A  is  forced  in  that  only  project  D  is  forced  out.  Now  he  may  only  have  to  compare  the 
relative  merits  of  the  two  projects  to  make  a  decision.  Since  the  optimization  for  each 
force-in  of  a  feasible  project  starts  with  the  previous  solution,  the  re-solving  process  is 
relatively  efficient 

2.  Multiple  Projects 

The  ability  to  see  the  effect  of  simultaneously  forcing  in  multiple  projects  into  the 
solution  is  viewed  as  necessary  and  has  been  implemented  in  this  study.  However,  it  is  not 
invoked  automatically  due  to  the  combinatorially  high  number  of  options.  The  analyst  can 
identify  which  projects  to  force  in  together  in  the  option  file.  The  analysis  for  the  multiple 
projects  is  identical  to  the  single  project  option. 

E.  MANDATED  PROJECT  ANALYSIS 
1.  Single  Project 

The  mandated  project  analysis  is  performed  very  much  like  the  feasible  project 
analysis.  Mandated  projects  represent  policy  decisions  that  rationally  should  be  subject  to 
review.  The  post-optimality  analysis  implemented  here  automatically  studies  the  impact  of 
un-mandating  each  of  these  projects,  one  at  a  time,  and  letting  the  model  recommend 
whether  they  should  be  funded.  The  output  is  the  same  as  for  the  feasible  projects, 
highlighting  those  projects  that  enter  the  solution  as  well  as  those  that  leave.  The  new 
objective  function  value  and  goal  deviations  are  also  displayed.  CongressionaUy  mandated 
projects  will  be  much  more  credible  if  it  remains  in  the  solution  in  this  analysis. 
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2.  Multiple  Projects 

Evaluating  the  effect  of  un-mandating  multiple  projects  simultaneously  is  also 
accomplished  like  the  feasible  project  analysis.  Once  again,  the  decision  maker  can  easily 
direct  scope  of  the  study  by  manually  identifying  the  desired  mandated  projects  to  be 
simultaneously  un-mandated  within  the  option  file.  The  effects  of  this  action  are  displayed 
as  before. 
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V.  APPLYING  VARIABLE  PERSISTENCE  TO  RDA^ 


As  stated,  the  most  turbulent  model  parameters  are  the  annual  budget  figures.  Two 
distinct  situations  are  investigated  here:  when  the  final  project  selection  decision  has  not 
been  made  and  when  it  has.  Under  the  first  condition,  the  decision  maker  may  only  require 
the  conduct  of  general  tradeoff  analysis.  At  that  point,  the  annual  budget  analysis  is  just 
another  area  of  interest  that  is  finalized  prior  to  the  final  decision  run.  To  accommodate  this 
situation,  the  annual  budget  allowances  can  be  modified  for  standard  sensitivity  analysis. 

Once  a  decision  on  the  funding  of  projects  is  made,  changes  to  the  funded  projects  list 
is  undesirable.  Annual  budget  fluctuations  should  then  only  affect  the  funding  profiles  of 
the  selected  projects.  A  methodology  is  introduced  to  deal  with  this  situation. 

A.  APPLYING  PERSISTENCE  TO  LINEAR  PROGRAMS 
1.  Motivation 

Models  are  often  developed  to  support  managerial  decisions  that  are  made 
periodically.  Capital  budgeting  and  scheduling  models  are  two  common  examples.  A 
given  capital  budgeting  problem  may  forecast  investments  out  twenty  years,  however,  the 
funding  strategy  is  commonly  scmtinized  and  modified  periodically  to  account  for  changes 
in  the  budgeting  environment.  Usually,  it  is  undesirable  for  small  changes  in  the 
environment  to  cause  wholesale  changes  in  the  investment  strategy.  Unfortunately,  this  is 
a  common  trait  associated  with  linear  programming  (LP)  models,  and  is  believed  to  deter 
some  managers  from  accepting  LP  models  as  decision  tool  alternatives.  The  degree  to 
which  a  model  maintains  the  previous  solution  from  run  to  run  is  known  as  persistence. 
(Brown,  Dell,  Farmer,  1995) 
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2.  Encouraging  Persistence 

To  compensate  for  the  lack  of  persistence  in  most  linear  programs,  Professors 
Gerald  G.  Brown,  Robert  F.  Dell,  and  Kevin  Wood  (1995)  developed  a  methodology  that 
enables  the  decision  maker  to  control  the  level  of  persistence  in  a  given  model.  Persistence 
is  encouraged  by  either  fixing  variables,  penalizing  deviations  from  previous  solutions,  or 
by  setting  aspirations  for  constraints. 

a.  Variable  Persistence 

The  most  basic  form  of  variable  persistence  is  to  simply  fix  variables  at  their 
previous  solution  values.  Since  this  strategy  may  result  in  an  infeasible  solution,  a  more 
robust  technique  is  desired.  One  way  is  to  create  an  elastic  constraint  for  each  variable  that 
accounts  for  deviation  from  the  aspired  previous  solution  value.  The  general  formulation  is 
shown  below. 

Data: 

•  a  =  level  of  persistence  0^<1 

•  wf*"  =  penally  for  positive  deviation  from  previous  solution 

•  wf  =  penalty  for  negative  deviation  from  previous  solution 

•  Xo  =  vector  of  the  previous  solution's  variable  values 

•  b'  =  new  vector  of  right  hand  side  values 

•  A'  =  new  matrix  of  coefficients 

•  C  =  new  vector  of  coefficients 

Variables: 

•  X  =  vector  of  variables 

•  X"*"  =  vector  of  positive  deviations  from  Xq 

•  X"  =  vector  of  negative  deviations  from  Xq 
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Model: 


Minimize  {l-a)C'X  +  a{wt*  ■X'^ +wt  X  ) 
s.t.  AX  =  b' 

X  =  Xo+X^-X- 
X>0 
X^>0 
X>0 

Another  method  that  provides  a  level  of  persistence  is  to  place  bounds  on 
variables  equal  to  some  fraction  of  their  previous  value.  This  is  shown  below  where  X  is 

the  fraction  of  the  previous  value  that  the  current  variable  is  allowed  to  under  or  over 
achieve. 

Model: 

Minimize  CX 
s.t.  AX  =  b' 

{\-X)X,<X<{\  +  ?i)X, 

X>0 


b.  Constraint  Persistence 

Persistence  in  an  LP  can  also  be  encouraged  in  a  similar  fashion  with 
constraints.  This  is  done  by  converting  constraints  into  goals  (as  in  goal  programming) 
with  the  aspiration  or  right  hand  side  equal  to  the  previous  constraint  value.  Additionally, 
the  constraints  are  maintained  in  their  standard  form  with  appropriate  modifications  to  the 
coefficients  and  right  hand  sides  that  account  for  the  change  in  the  problem. 
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Data: 


a  =  level  of  persistence  0<a<l 

wt"*"  =  penalty  for  positive  deviation  from  previous  solution 
wf  =  penalty  for  negative  deviation  from  previous  solution 
Xo  =  vector  of  the  previous  solution's  variable  values 
b'  =  new  vector  of  right  hand  side  values 
A  =  old  matrix  of  coefficients 
A'  =  new  matrix  of  coefficients 
C  =  new  vector  of  coefficients 
Variables: 

X  =  vector  of  variables 

AX+  =  vector  of  positive  deviations  from  AXq  (over  satisfaction) 

AX'  =  vector  of  negative  deviations  from  AXq  (under  satisfaction) 

Model: 

Minimize  (1  -  a)C'X  +  aiwt*^  •  AX'^  +  wC  •  AX’") 
s.t  A'X  =  b' 

A'X  =  AX,+AX*-AX- 
X>0 
AX*>0 
AX>0 

3.  Relevance 

As  a  capital  budgeting  model  to  be  employed  periodically  by  DCSOPS,  RDA^ 
requires  a  persistence  capability  for  general  acceptance.  As  the  prioritizer  of  the  U.S. 
Army,  DCSOPS  is  not  amenable  to  canceling  projects  and  starting  others  every  time  the 
budget  changes.  This  study  applies  the  variable  persistence  methodology  to  maintain 
consistency  of  results  while  performing  sensitivity  analysis  on  the  budget  profile.  It  is 
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applied  to  study  the  impact  of  a  budget  change,  while  encouraging  the  original  projects  to 
remain  in  the  solution. 

B.  SENSITIVITY  ANALYSIS  OF  RDA^  WITH  PERSISTENCE 

Two  variable  persistence  techniques  were  implemented.  The  first  one  fixes  the  funded 
projects  into  the  solution  and  the  model  is  re-solved.  This  will  force  the  funds  to  be  re¬ 
apportioned  amongst  the  funded  projects.  If  the  budget  outlay  is  increased  additional 
projects  may  be  funded,  however,  originally  funded  projects  remain  in  the  solution 
regardless  of  the  budget  change.  If  the  solution  becomes  infeasible  it  means  that  the 
minimum  funding  level  constraint  was  violated  and  will  be  identified  by  the  previously 
discussed  budget  infeasibility  test.  The  decision  maker  can  then  either,  reduce  the 
minimum  funding  level  amount,  or  he  can  apply  a  more  robust  variable  persistence 
technique. 

The  second  variable  persistence  technique  is  the  elastic  constraint  formulation.  The 
variables  are  encouraged  to  remain  at  their  previous  values  by  elasticizing  their  explicit 
constraints  and  penalizing  any  deviation.  The  model  formulation  consists  of  the  original 
RDA3  model  with  the  following  additions  and  modifications. 

Data: 

•  Wf*"  =  penalty  for  positive  deviation  in  the  Z-j  variables 

•  Wr  =  penalty  for  negative  deviation  in  the  Z-  variables 

•  a  =  desired  level  of  pCTsistence 

•  ZOlij  =  previous  solution  values  for  the  Z^  variables 

Variables: 

•  Z+ij  =  Accounts  for  the  positive  deviation  from  the  Z^j  variables 

•  Z‘ij  =  Accounts  for  the  negative  deviation  from  the  Z.j  variables 
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Model: 


Minimize  (1  -  or)  •  ^original  RDA^  objective  function^ 


original  RDA^  constraints 

o<z;.<i  V/,/ 
0<z:.<l  Vi,7 


The  results  of  experiments  with  this  formulation  are  reported  in  Chapter  VI, 
Section  F. 
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VI.  DEMONSTRATION  OF  THE  ANALYSIS 


This  chapter  provides  an  exemplary  analysis  implementing  the  methodology 
introduced  in  Chapters  IV  and  V.  The  baseline  data  set  (Appendix  H),  provided  by 
TRADOC  Analysis  Center,  Ft.  Leavenworth,  Kansas,  is  the  same  one  used  by  Donahue 
(1992)  for  the  initial  implementation  of  RDA^.  It  is  chosen  because  this  work  is  regarded 
as  an  extension  of  Donahue's  thesis.  The  data  set  is  an  unclassified  sample,  that  includes 
257  projects,  and  covers  a  fifteen  year  programming  cycle  from  fiscal  years  1994  to  2008. 
The  data  set  is  modified  in  some  places  to  demonstrate  a  particular  capability  introduced  by 
this  study.  These  modifications  are  indicated.  Important  inferences  and  technical  aspects 
are  highlighted  for  each  analysis  presented  within  this  chapter.  The  complete  output  of  the 
analyses,  is  in  Appendices  D,  E,  F,  and  G. 

A.  IMPLEMENTATION 

As  discussed  earlier,  this  study  is  implemented  in  GAMS  (Appendix  A)  and  executable 
on  a  personal  computer.  Prior  to  initiating  the  automatic  and  directed  sensitivity  analysis, 
the  RDA^  model  must  be  run,  and  the  RDA^  post-optimization  reports  must  be  generated, 
The  reports  program  simply  calculates  and  presents  data  that  ajre  useful  to  the  decision 
maker,  such  as  the  percentage  of  budget  spent  and  percentage  of  aspired  funding  allocated 
for  each  project.  The  program  developed  for  this  study.  Sensitivity  Analysis  for  RDA^, 
assimilates  the  information,  conducts  specified  sensitivity  analysis,  and  ouq)uts  summary 
response  information  to  a  text  file.  The  baseline  results  for  the  automatic  analyses  are 
presented  in  Appendix  D. 
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B.  BUDGET,  AND  OPERATING  AND  SUPPORT  COST  INFEASIBILITY 

This  test  is  performed  whenever  either  the  logical  infeasibility  analysis,  feasible  project 
analysis,  or  the  budget  sensitivity  analysis  with  a  fixed  solution  is  invoked.  Three  possible 
results  of  the  analysis  are  demonstrated,  with  the  data  modified  to  create  meaningful 
examples.  However,  the  expected  utility  for  this  test  is  low,  since  it  is  highly  unlikely  for 
the  budget  profile  to  fall  to  the  levels  required  to  cause  infeasibUities. 

1.  Feasible  Budget  and  Operating  and  Support  Cost 

All  of  the  losers  for  the  original  (baseline)  RDA^  data  are  budget  and  OSCOST 
feasible  when  the  mandated  projects  are  fully  funded.  (Appendix  D)  This  implies  that 
conflicts  within  the  logical  constraints  are  solely  responsible  for  infeasible  losers. 

2.  Infeasible  Budget 

Four  cases,  depicted  in  Table  8,  are  investigated  when  the  budget  profile  is 
infeasible,  meaning  it  is  the  cause  for  some  losers  to  go  unfunded.  For  cases  1  and  2  the 
total  budget  allocation  is  arbitrarily  lowered  to  $25  billion  from  $165  biUion.  For  cases  3 
and  4,  FY94,  FY96,  FY98,  FY02,  and  FY06  budget  levels  are  reduced  to  create 
infeasibilities.  These  figures  and  the  complete  output  are  provided  in  Appendix  E.  The 
results  in  Table  8  show  the  significant  affects  of  the  fuU  versus  partial  funding  policy  for 
the  mandated  projects.  There  is  a  sharp  reduction  in  the  number  of  projects  that  go 
imfunded,  when  the  policy  for  mandated  projects  is  relaxed  to  allow  partial  funding. 
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#  Projects  Not 

Minimum  Funding  Funded  Because  They 

Annual  Funding  Policy  for  Violate  the  Budget 
Level  Mandates  Constraint 


Minimum 
Fraction  of 
Total  Aspired 
to  be  Funded 


.6  for  "Or 
increments 
.8  for  all  others 


.6for"0r 
increments 
.8  for  all  others 


0 


0 


Table  8.  Budget  infeasibility  results  for  the  baseline  data  with  the  total 
budget  allocation  reduced  to  $25  billion  from  $165  billion  are  shown  in 
cases  1  and  2.  Cases  3  and  4  investigate  the  effect  of  placing  a  minimum 
annual  funding  level  for  each  project  funded  and  reducing  particular 
annual  budget  levels  to  cause  infeasibility.  It  is  unlikely  that  the  budget 
allocation  would  fall  to  these  levels.  For  both  situations,  the  relaxation 
to  partial  funding  for  mandated  projects  causes  a  sharp  reduction  in  the 
number  of  projects  not  funded  due  to  violating  a  budget  constraint. 

3.  Infeasible  Operating  and  Support  Costs 

To  demonstrate  the  purpose  of  this  test,  the  maximum  allowable  operating  and 
support  cost  was  reduced  to  $50  billion  from  $999  billion.  This  level  creates  the  desired 
infeasibilities  for  the  two  cases  investigated  in  Table  9.  Once  again,  the  effect  of  the 
mandated  projects  funding  policy  is  dramatic.  The  complete  output  is  in  Appendix  E. 


Maximum  Allowable 

Case  Operating  and  Funding  Policy  for 

Support  Cost  Mandates 


$50  Billion 
$50  Billion 


Partial 


#  Projects  Not  Funded 
Because  They  Violate 
the  Maximum 
Operating  and  Support 
Costs 


Table  9.  OSCOST  infeasibility  results  for  the  baseline  data  with  the 
maxiinum  allowable  operating  and  support  cost  reduced  to  cause 
infeasibility.  The  effect  of  the  funding  policy  for  mandated  projects  is 
evident.  There  is  a  substantial  reduction  in  the  number  of  projects  that 
are  not  funded  because  they  violate  the  maximum  allowable  operating 
and  support  costs. 
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C.  FINDING  THE  LOGICAL  INFEASIBILITBES 

This  section  presents  the  mathematical  representations  of  all  the  funding  relationships 
contained  in  the  baseline  RDA^  data,  as  weU  as  the  results  after  applying  Chinneck's 
filters.  These  logical  constraints,  shown  below,  form  the  sub-model  developed  to 
efficiently  find  infeasibilities  within  the  RD  A^  data.  As  discussed  earlier,  some  losers  are 
not  funded  because  of  conflicting  funding  relationships  (logical  constraints).  Although  it 
can  be  done,  it  is  no  easy  task  to  visually  identify  these  conflicts  in  the  sub-model.  The 
automatic  identification  of  many  of  the  conflicts  (infeasibilities)  simplifies  this  process. 

1.  Mathematical  Representation  of  the  Funding  Relationships 


Mandated  Projects: 

7  - 1 

^FPEGM 

7  =  1 

^FPJCM  ^ 

7  —  1 

^FPSAM  ^ 

7  =  1 

7  —  1 

^FPMKM  ^ 

7  —  1 

^FPSA,06  -*■ 

7  - 1 

^FPEL^OS  ^ 

7  —  1 

^FPMM,01  ^ 

7  —  1 

^FPSBM  ^ 

y  ^  1 

^FPFLM  -*■ 

^FPNCM  ~  1 

^FPWB.Ol  ~  1 

Incremental  Funding  Constraints: 

7  >7 

^FL6V,0l  -  ^FL6V,(yi 

7  >7 

^FPEEM  ~  ^FPEEM 

7  >7 

^FPJCM  —  ^FPJC, 02/04/06 

7  >7 

^FL6X,0l  -  ^FL6X,02 

7  >7 

^FPEG^Ol  —  ^FPEG,04 

7  >7 

^FPLFM  —  ^FPLFM/06 

7  >7 

^FPDA,01  “  ^FPDAM 

7  >7 

^FPEH, 01  —  ^FPEHM 

7  >7 

^FP[jG,01  ~  ^FPLG,02 

7  >7 

^FPDB,0l  -  ^FPDBMiOS/Oe 

7  >7 

^FPELM  “  ^FPELMIOS 

7  >7 

.  ^FPLKM  “  ^FPLKM/04 

7  >7 

^FPEN,01  —  ^FPENM 

7  >7 

^FPMC, 01  —  ^FPMC.OS 

7  >7 

^FPDEM  —  ^FPDE,02 

7  >7 

^FPEPM  —  ^FPEPM 

7  >7 

^FPMHM  —  ^FPMH, 02/03 

7  >7 

^FPDCM  -  ^FPDCM 

7  >7 

^FPFM^Ol  -  ^FPFM.OS 

7  >7 

^FPMJ, 01  -  ^FPMJ,05 

7  >7 

^FPDHM  -  ^FPDHM 

7  >7 

^FPGAM  ~  ^FPGAM 

7  >7 

^FPMK, 01  -  ^FPMK,04/06 

7  >7 

^FPDQM  “  ^FPDQM 

7  >7 

^FPHE,0l  -  ^FPHE,02I03 

7  >7 

^FPMM,01  -  ^FPMM,04 

7  >7 

^FPEA^Ol  —  ^FPEA,02 

7  >7 

^FPJA,01  —  ^FPJAm/04 

7  >7 

^FPNEM  ~  ^FPNEM/05 

7  >7 

^FPEDM  -  ^FPEDMm 

7  >7 

^FPJBM  -  ^FPJBMfOMOe 

7  >7 

^FPSAfil  -  ^FPSA,06 
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7  >7 

^FPSBM  -  ^FPSBM 

7  >7 

^FPSD.Ol  “  ^FPSDMm 

7  >7 

^FPSEM  "  ^FPSE.(a 

7  >7 

^FPWBM  -  ^FPy/BM 

7  >7 

^FPWCM  ^  ^"Fi>lVC, 04/05/06 

7  >7 

^FPM),01  -  ^FFWD,04 

7  >7 

^FFX^:,01  -  ^FPXK,01 

7  >7 

^FPXXM  ^  ^FFXX,06 


7  >7 

^iL408,01  “  -^Fi408,06 

7  >7 

^FA09,01  -  ^F.409,02 

7  >7 

^iMll,01  -  ^/Mll,04/06 

7  >7 

^F/131,01  -  ^/M31,06 

7  >7 

^FCoi,oi  —  “^jecouoi 

7  >7 

^iy)07,01  -  ^FX)07,04 

7  >7 

-^FD12,01  ^RD12M 

7  >7 

^FF02,01  -  ^FF02,02 

7  >7 

^FF03,01  -  ‘^/?F03,04/06 


7  >7 

^FF09,01  ~  ^FF09,06 

7  >7 

^FG06,01  —  -^/?G06, 02/03 

7  >7 

^FH12,01  -  ^F//12,04 

7  >7 

^FH13,01  “  ^Ff/13,04 

7  >7 

^FJW,01  -  ^RJLA.Ol 

7  >7 

^RJS2M  ~  -^F/52,05 

7  >7 

-^rA18,01  -  -^7^18,04 

7  >7 

-^7’.435,01  ~  ^7/135,04 


Other  Funding  Relationships: 

^FPHB,0\  ^FPSGM  ~  1 

7  +7  <1 

^FPSF,0l  ^  ^FF08,01  ~  •*• 

7  4. 7  -L  7  <1 

^FPSBM  ^  ^FPSJM  ^  ^F/409,01  ^  -*■ 

^FPSDM  ^FPNB.Ol  ^FPDC^Ol  —  ^ 

^FFAX^Ol  ^FPLK,02  ^FF5Z), 01  ~  ^ 

7  j_  7  <1 

^FF£'A,01  ^  ^FFG/i,01  —  -*• 

7  +7  <1 

^FF5A,01  ^  ^FF5F,01  “ 

7  =7 

-^FFFA,©!  ^FPEL,02 

7  —  7 

^FF£A,01  ”  ^FPEL,05 

7  =7 

-^FF5A,01  '^FF5A,06 

^FF5G,01  ”  ^FPSH, 01 

7  =7 

^FPHB.Ol  ^FL6X,0l 

7  zz  7 

^RAOZM  ^FPSEM 

7  =7 

^RAOZM  ^RFOIM 

7  —7 

08,01  “  -^FF08,01 


^FPLFM  “  ^FPFL.Ol 

7  =7 

^FPLFM  ^FPHC.Ol 
^FFZF,01  ”  ^FPLGM 
^FPLFM  ~  ^FPLXM 

7  —  7 

^FPLFM  ~  ^FPLC.Ol 

7  =7 

^FPLF.Ol  ^FPJAM 

^FPEAM  ^  ^FPEDM 

7  =7 

^FF£A,01  ^FPEEM 

7  =7 

^FPEAM  ^FPLEM 

7  =7 

-^FFFF,01  ^FFTO,01 
^FFFF,01  ~  ^FPFLM 

7  —  7 

^FFFF,01  “  ^FFFJr,01 

7  =7 

'^FFFF,01  ^FPFB.Ol 

7  =7 

^FFFF,01  ^FPWC,01 
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These  equations  form  the  constaints  of  the  sub-model  described  in  Chapter  IV. 
Chinneck's  filters  are  applied  to  isolate  funding  relationship  incompatibilities  for  infeasible 
losers. 


2.  Baseline  Results  Summary 

For  the  baseline  data,  1 1  of  25  original  losers  are  infeasible  as  a  result  of  conflicts 
within  the  sub-model  of  logical  constraints  (Appendix  D).  If  a  constraint  is  identified  by 
the  elastic  filter,  and  then  not  assigned  to  an  IIS  by  the  deletion  filter,  then  it  must  belong  to 
an  overlapped  nS.  The  existence  of  several  overlapped  nSs  were  identified  by  the  elastic 
filter  process.  The  results  from  applying  the  elastic  and  deletion  filters  after  forcing  in 
project  RA08,06  is  shown  below. 

Force  in:  Project  RA08,06  :  2jj^o8,o6  =  ^ 

Elastic  Filter  Application:  The  application  of  the  elastic  filter  identifies  at  least 
one  conflicting  constraint  in  each  nS.  Therefore,  the  force-in,  RA08,06  is 
incompatible  with  the  following  funding  relationships. 

*  ^/J/408,01  -  ^A408,06  *  ^FPSAM  ~  ^ 

*  ^FPSE,01  ~  ^RAOB.Ol  *  ^FPSA,06  ~  ^ 

*  ^FPSAM  ^FPSEfil  —  1 

Deletion  Filter  Application:  The  deletion  filter  then  determines  which  of  tiie 
constraints  belong  to  one  nS.  Notice  that  the  constraint,  =1  ,  is  not 

a  member  of  the  isolated  IIS.  This  means  that  it  is  a  member  of  an  overlapped 
ns.  If  one  of  the  following  funding  relationships  other  than,  Zpp^j,^  =  1  , 

were  removed,  then  RA08,06  would  be  feasible,  and  therefore  could  be 
funded. 


7  >7 

■^JJA08,01  —  ^RAOSM 


7  =  1 

^FPSAM  ^ 


^FPSA,01  ^FPSE,01  —  1 


7  =7 

^FPSE,01  ^XAOSM 
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The  existence  of  an  overlapped  nS  is  shown  above  by  the  identification  of  the 
mandated  constraint,  =1  ,  by  the  elastic  filter,  that  is  not  subsequently  assigned  to 

an  ns  by  the  deletion  filter.  For  the  relatively  small  set  of  logical  constraints  included  in  the 
sub-model,  the  analyst  can  easily  find  the  offending  set  of  constraints.  For  RA08,06,  as 
well  as  the  other  infeasible  losers,  the  analyst  can  now  clearly  communicate  to  its  advocates 
precisely  why  it  was  not  funded.  The  isolated  IIS  is  interpreted  as  follows:  FPSA,01  is 
mandated  =1  ),  therefore  FPSE,01  cannot  be  funded  <1  ). 

This  implies  that  RA08,01  cannot  be  funded  (Zppgp^^  =2raos.oi  )»  which,  due  to  the 
incremental  funding  constraint  (Z^gg  oi  -^raos,o6  )■>  implies  that  RA08,06  cannot  be 

funded.  The  overlapped  nS  is  caused  by  the  constraint,  ^fpsa,oi  ~  ^fpsa.06  .  in  other 
words,  the  constraints,  Zp^^  oi  =  1  and  Zpp^^  ^^  =1  ,  are  interchangeable  with  the 

isolated  IIS.  To  fund  RA08,06,  the  decision  maker  must  re-define  the  funding 
relationships  (logical  constraints)  associated  with  it.  Only  one  funding  relationship  within 
each  nS  needs  to  be  removed,  thus  simplifying  the  process.  At  the  very  least,  he  now 
understands  the  relationship  that  exists  between  the  loser  and  other  projects  and  also  knows 
exactly  why  it  was  not  funded. 

3.  Introduction  of  Non-overlapped  IISs 

The  intent  of  this  section  is  to  demonstrate  the  capability  of  the  filter  strategy 
implemented  by  this  study  to  isolate  non-overlapped  IISs.  First,  the  reader  should 
understand  that  when  only  analyzing  the  losers  list,  forcing  in  one  loser  at  a  time  precludes 
the  appearance  of  non-overlapped  IISs.  Otherwise  the  original  RDA^  data  would  have 
been  infeasible.  An  infeasible  solution  for  RDA^  is  possible,  considering  the  development 
of  the  numerous  funding  relationships  may  occur  in  an  uncoordinated  and  disjoint  fashion, 
and  over  a  long  period  of  time.  Therefore,  the  ability  to  find  non-overlapped  IISs  is 
essential  to  quickly  identifying  incompatible  funding  relationships.  The  original  RDA^  data 


49 


becomes  infeasible  with  the  inclusion  of  the  logical  constraints  (funding  relationships) 
shown  below. 

^FPSD,06  ~  ^PPNC,01 

7  +7  <1 

^FPSD.Oe  ^  ^FPMKM  —  ^ 

'^FPNC.Ol  ~  1 
^FPMKfil  ~  1 

These  added  constraints  form  an  nS.  The  analysis  performed  after  project 
RA08,06  is  forced  into  the  solution  of  the  sub-model  is  shown  below.  Both  its  associated 
ns,  as  well  as  the  non-overlapped  nS  intentionally  introduced,  are  isolated  by  the  filtering 
process.  Once  again,  the  reader  should  recognize  the  existence  of  a  non-overlapped  nS, 
which  is  not  isolated.  The  constraint,  gg  =1  ,  is  not  assigned  to  an  nS,  therefore  it 

must  be  a  member  of  an  overlapped  IIS. 


Force  in:  Project  RA08,06:  gg  =  1 


1st  Elastic  Filter  Application:  The  first  application  of  the  elastic  filter  identifies 
at  least  one  constraint  in  every  IIS.  RA08,06  is  incompatible  with  the 
following  funding  relationships. 


“  ^iM08,06 

• 

^FPSEM  “  ^iM08,01 

• 

^FPSAM  ^FPSEM  ”  ^ 

♦ 

^FPSA^Ol  “  1 

• 

^FPSA^Oe  “  1 

^FPNCM  ~  ^FPSD.Oe 
^FPMKM  ~  ^FPSD,06 
^FPMKM  ~  1 
^FPNCM  ~  ^ 


1st  Deletion  Filter  Application:  This  filter  isolates  the  following  set  of 
constraints,  that  together  form  an  nS  and  are  incompatible  with  RA08,06. 
The  order  in  which  constraints  were  tested  by  this  filter,  dictated  the  first  nS 
to  be  isolated.  It  turns  out  to  be  the  one  intentionally  introduced.  The 
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decision  maker  can  fix  the  infeasibility  in  the  RDA^  data  by  studying  these 
constraints  and  removing  one  or  more  that  do  not  make  sense.  The 
constraints  of  this  nS  are  removed  from  the  sub-model  prior  to  searching  for 
other  nSs. 

^PPMKM  “1  •  ^FPMKM  ~  ^FPSD,06 

*  ^FPNCfil  ~  1  •  ^FPNC.Ol  ~  ^FPSD,Q6 

2d  Elastic  Filter  Application:  At  least  one  constraint  in  any  remaining  nS  is 
identified  by  this  filter.  Notice  that  all  of  the  constraints  were  already 
identified  by  the  first  elastic  filter  apphcation. 

*  ^KAOSfil  —  ^RA0S,06  *  ^FPSAfil  ~  ^ 

*  ^FPSB.Ol  ~  ^iMOS.Ol  •  ^FPSA,06  ~  ^ 

*  ^FPSA,01  ^FPSEM  —  1 

2d  Deletion  Filter  Application:  The  remaining  non-overlapped  nS  is  isolated. 
Once  again,  notice  that  the  constraint,  Qg  =  1  ,  is  not  assigned  to  an  US 

and  therefore  belongs  to  an  overlapped  IIS.  As  demonstrated  earlier,  by 
locating  logical  constraints  that  contain  FPSA,06,  the  analyst  can  determine 
the  set  of  constraints  that  form  this  additional  infeasible  set  of  constraints. 
Forcing  RA08,06,  not  only  identified  its  associated  nSs,  but  also  identified 
the  non-overlapped  nS  that  made  the  RDA^  data  infeasible. 

*  ^JtA0i,01  -  ^*108,06 

*  ^FPSE.Ol  ~  ^«A08,01 

*  ^FPSAM  ^FPSE.Ol  —  1 

*  ^FPSA, 01  ~  1 
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To  locate  the  infeasibility  in  the  original  data,  the  loser  forced  in  need  not  be  an 
infeasible  loser.  If  a  feasible  loser  were  forced  in,  the  only  isolated  IIS  would  be  the  one 
that  causes  infeasibility  in  the  original  data. 

D.  MANDATED  PROJECT  ANALYSIS 

Table  10  summarizes  the  analysis  performed  on  the  mandated  projects  that  are 
members  of  an  nS.  For  the  baseline  model,  there  are  four  mandated  projects  that 
contribute  to  infeasibilities.  From  the  specific  results  (Appendix  D),  one  can  see  the  effect 
of  un-mandating  these  projects  one  at  a  time.  Not  only  can  one  see  the  change  in  the 
budget  allocation  to  the  un-mandated  project,  but  also  the  effect  in  real  terms.  How  many 
projects  are  forced  out  of  the  solution  and  how  many  projects  enter  the  solution  as  a  result 
of  the  action.  Qedibility  is  strengthened  for  projects  with  no  change  to  the  solution  or 
funding  profile,  such  as  FPSA,01  and  FPSB,01.  On  the  other  hand,  a  mandated  project 
may  be  questionable  if  it  leaves  the  solution,  such  as  FPEL,05. 

This  analysis  can  be  repeated  for  all  of  the  mandated  projects  as  well.  Results  for  this 
are  located  in  Appendix  F.  Table  1 1  shows  the  results  of  simultaneously  un-mandating  the 
same  4  mandated  projects  that  were  members  of  an  nS.  To  see  the  effect  of  un-mandating 
aU  of  the  mandated  projects,  the  analyst  should  re-solve  RDA^  with  the  partial-funding-for- 
mandates  policy  in  effect. 
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Mandated 

Projects 

#  Projects 
Forced-out 

#  Projects 
Enter 

%  Funding 
Before 

%  Funding 
After 

Objective 

Function 

FPEL,05 

16 

5 

100 

0 

889.88 

FPSA,01 

0 

0 

100 

100 

919.63 

FPSA,06 

0 

0 

100 

80 

916.65 

FPSB,01 

0 

0 

100 

100 

919.63 

Table  10.  Summary  information  after  un-mandating  those  mandated 
projects  that  are  incompatible  with  one  or  more  losers.  Credibility  is 
gained  when  the  funding  level  remains  the  same  after  un-mandating,  as 
with  FPSA,01.  FPELjOS  deserves  more  scrutiny  since  it  is  no  longer 
funded. 


Mandated 

Projects 

#  Projects 
Forced-out 

#  Projects 
Enter 

%  Funding 
Before 

%  Funding 
After 

Objective 

Function 

Group 

EfiBgct 

19 

10 

n/a 

n/a 

799.03 

FPEL,05 

n/a 

n/a 

100 

0 

n/a 

FPSA,01 

n/a 

n/a 

100 

0 

n/a 

FPSA,06 

n/a 

n/a 

100 

0 

o/a 

FPSB,01 

n/a 

n/a 

100 

100 

n/a 

Table  11.  Summary  information  after  un-mandating  a  group  of  mandated 
projects.  The  motivation  for  which  ones  to  test  is  strictly  up  to  the 
analyst.  In  this  case,  three  leave  the  solution  and  one  remains.  Notice 
that  the  objective  function  value  is  greatly  improved  from  the  original 
value  of  919.63. 


E.  FEASIBLE  PROJECT  ANALYSIS 

There  are  14  feasible  losers  in  the  baseline  data.  Forcing  each  feasible  loser  into  the 
solution,  one  at  a  time,  provides  some  very  interesting  results  (Table  12).  For  example, 
FPJB,06,  FPLF,06,  FPLG,02,  FPLK,04,  FPMM,04,  and  FPNE,05,  can  each  enter  the 
solution  without  causing  any  other  projects  to  forced  out  or  following  in.  The  results  of 
this  test  reflects  the  tradeoffs  for  the  feasible  losers  to  become  selected  and  in  each  case  the 
scope  of  the  problem  is  substantially  reduced.  For  a  project  such  as,  FPSD,01,  the 
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tradeoff  involves  five  previously  selected  projects.  Therefore,  instead  of  comparing 
FPSD,01  with  every  other  project,  the  decision  maker  need  only  consider  the  merits  of  the 
five  projects  that  leave  the  solution.  This  process  enables  the  decision  maker  to  more  easily 
understand  the  complete  dynamics  of  the  problem.  In  the  case  of  project,  FPLK,02,  the 
tradeoff  involves  only  two  previously  selected  projects.  The  decision  maker  can  readily 
compare  the  merits  of  the  loser  with  these  two  projects  and  determine  a  course  of  action. 


Forced  in 
Projects 

#  Projects 
Forced-out 

Objective 

Function 

FL6X,01 

2 

3 

921.67 

FL6X,02 

2 

3 

921.67 

FPHB,01 

2 

3 

921.67 

FPJB,06 

0 

0 

920.50 

FPLF,06 

0 

0 

920.88 

FPLG,02 

0 

0 

919.74 

FPLK,02 

2 

0 

919.96 

FPLK,04 

0 

0 

921.06 

FPMM,04 

0 

0 

921.38 

FPNB,01 

2 

0 

960.72 

FPNE,05 

0 

0 

920.30 

FPSD,01 

5 

1 

1110.85 

FPSD,04 

5 

2 

1111.27 

FPSD,06 

5 

1 

1110.85 

Table  12.  Summary  information  after  forcing  in  feasible  losers  one  at  a 
time.  Five  projects  do  not  cause  project  to  be  either  forced-out  or  to 
follow-in.  They  can  individually  be  funded  with  the  current  budget 
profile. 

The  summary  results  of  forcing  in  a  group  of  feasible  losers  is  shown  in  Table  13  with 
the  complete  results  located  in  Appendix  F.  The  previous  analysis  demonstrated  that  the 
three  projects  chosen  are  able  to  individually  enter  the  solution.  When  all  three  are 
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simultaneously  forced-in,  only  one  project  is  forced  out  of  the  solution.  In  this  case,  the 
value  (warfighting  value)  of  the  project  forced-out  is  only  marginally  better  than  the  losers. 
Thus,  the  decision  maker  may  decide  to  fund  the  three  project  option  vice  the  one  project 
option. 


Forced  in 
Projects 

#  Projects 
Forced-out 

#  Losers 
FoIIowine  in 

Objective 

Function 

FPJB,06 

FPLF,06 

FPMM,04 

1 

0 

924.28 

Table  13.  Summary  information  after  forcing  in  a  group 
of  feasible  projects.  The  one  project  forced-out  has  only 
a  mar^nally  better  value  than  those  forced-in,  thus 
indicating  a  potentially  desirable  change. 


F.  BUDGET  SENSITIVITY  ANALYSIS 

The  most  turbulent  model  parameter,  budget  level,  is  studied  in  this  section.  To 
demonstrate  the  versatility  of  the  application  of  variable  persistence,  both  feasible  and 
infeasible  budget  profiles  are  investigated.  An  infeasible  budget  profile  is  defined  as  a 
profile  that  is  not  sufficient  to  fund  all  of  the  projects  under  consideration.  The  detailed 
analysis  is  presented  in  Appendix  G.  For  each  budget  situation,  three  different  models 
were  solved:  Model  i-RDA^  with  no  changes  except  budget  levels.  Model  2-RDA3  with 
the  originally  funded  projects  fixed,  and  Model  5-RDA3  with  a  robust  variable  persistence 
applied.  Summary  results  are  shown  in  Tables  14  and  15. 
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Model 

Total  Budget 
Allocation 

#  Projects 
Forced-out  of 
the  solution 

#  Losers 
that  Enter 
the  Solution 

%  Total 

Budget 

Spent 

Objective 

Function 

Value 

$165  biUion 

n/a 

n/a 

95.89 

919.63 

1.  Re-solved 
RDA3 

$135  billion 

21 

0 

99.88 

1044.55 

2.  Original 
Solution 
Fixed 

$135  billion 

0 

0 

100 

1118.02 

3.  Persistence 
Applied 

$135  billion 

0 

0 

100 

1118.02 

Table  14.  Summary  of  the  budget  sensitivity  analysis  with  a  feasible 
budget  profile.  Model  1,  cause  a  wholesale  change  in  funded  projects, 
hut  achieves  a  better  objective  function  value  than  Models  2  and  3. 


Model 

Total  Budget 
Allocation 

#  Projects 
Forced-out  of 
the  solution 

#  Losers 
that  Enter 
the  Solution 

%  Total 

Budget 

Spent 

Objective 

Function 

Value 

Original  RDA3 

$165  billion 

n/a 

n/a 

95.89 

919.63 

1.  Re-solved 
RDA3 

$120  billion 

27 

3 

97.84 

1060.41 

2.  Original 
Solution 
Fixed 

$120  billion 

n/a 

n/a 

n/a 

Infeasible 

3.  Persistence 
Applied 

$120  billion 

1 

0 

100 

1354.31 

Table  15.  Summary  of  the  budget  sensitivity  analysis  with  an  infeasible 
budget  proinie. 

This  study  shows  that  Model  3  provides  the  same  solution  as  Model  2  with  a  feasible 
budget  profile  (Table  14)  and  is  more  robust  since  it  also  provides  a  solution  when  Model  2 
is  infeasible  (Table  15).  The  model  of  choice,  Model  1  or  Model  3,  depends  on  the 
decision  maker’s  priorities.  As  discussed  previously,  before  the  final  decision  has  been 
made,  the  budget  allocation  is  just  another  parameter  of  interest  where  sensitivity  analysis 
can  be  applied.  The  projects  have  not  been  chosen  and  therefore,  the  model  that  provides 
the  best  objective  function  value  may  be  the  desired  one.  To  maximize  the  objective 
function  value.  Model  1  is  preferred  for  the  sensitivity  analysis,  regardless  of  the  budget 
situation.  On  the  other  hand,  if  the  project  selection  has  been  made,  and  the  budget  profile 
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changes,  Model  3  is  more  suitable  to  for  the  conduct  of  sensitivity  analysis.  Model  3 
minimizes  change.  Tables  14  and  15  show  that  when  the  budget  profile  changes  Model  1 
produces  a  wholesale  change  in  project  selection,  whereas,  change  is  minimized  with 
Model  3.  There  is  a  tradeoff  for  minimizing  change.  In  the  infeasible  budget  profile 
scenario,  further  investigation  shows  that  the  funding  turbulence  under  the  Model  3 
solution  is  worsened  (Appendix  G).  This  may  be  significantly  outweighed  by  the  decision 
maker's  priorities  and  at  worst  provides  him  with  options.  The  level  of  persistence  applied 
could  be  reduced,  thus  allowing  the  decision  maker  to  seek  a  balance  between  limiting 
change  and  achieving  capital  budgeting  goals. 
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VII.  CONCLUSIONS  AND  RECOMMENDATIONS 


A.  CONCLUSIONS 

RDA^,  by  itself,  is  a  useful  decision  tool.  It  rapidly  assimilates  data  and  provides  an 
optimal  mix  of  research  projects  and  an  optimal  allocation  of  scarce  research  and 
development  dollars.  However,  this  may  not  be  sufficient  information  to  make  a  decision 
concerning  billions  of  dollars.  This  study  develops  and  implements  a  GAMS  formulation. 
Sensitivity  Analysis  for  RDA^,  that  automatically  investigates  a  great  portion  of  the 
decision  space.  After  running  this  program,  the  decision  maker  understands  the  tradeoffs 
involved  with  unfunded  projects,  and  in  some  cases  determines  that  some  losers  could  in 
fact  be  funded.  Policy  decisions,  which  include  the  mandating  of  projects  as  well  as  the 
funding  relationships  (logical  constraints),  are  thoroughly  reviewed.  For  the  baseline  data 
in  this  study,  most  of  the  mandated  projects  gained  credibility  through  this  review,  but 
there  were  a  few  that  deserve  further  scrutiny.  For  those  losers  that  are  not  funded  due  to 
conflicts  in  the  funding  relationships,  a  clear  story  is  presented  that  articulates  precisely 
what  the  conflicts  are.  In  every  case,  the  scope  of  the  problem  for  each  loser  is 
dramatically  reduced,  thus  allowing  the  decision  maker  to  compare  the  merits  of  projects  on 
a  remarkably  small  scale. 

Additionally,  a  manually  directed  sensitivity  analysis  of  the  budget  is  possible.  In 
today's  environment  it  is  increasingly  necessary  to  study  the  impact  of  sharp  reductions  in 
research  and  developments  dollars.  Sensitivity  Analysis  for  RDA^,  provides  a  robust 
capability  to  accomplish  this  in  a  way  that  is  consistent  with  the  decision  maker's  priorities. 
The  decision  maker  can  maximize  the  achievement  of  his  capital  budgeting  goals,  minimize 
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the  change  to  the  current  set  of  research  projects,  or  seek  a  balance  between  achievement 
and  change. 

B.  RECOMMENDATIONS  FOR  FUTURE  RESEARCH 

1.  Development  of  a  Graphical  User  Interface  (GUI) 

The  development  of  a  GUI  for  RDA^  was  proposed  by  Donahue  (1992)  and 
continues  to  be  an  obvious  enhancement  Any  enhancement  that  makes  the  process  easier 
for  the  decision  maker,  as  well  as  the  analyst  with  no  GAMS  training,  is  desirable.  An 
initial  step  towards  the  development  of  a  GUI  would  be  the  integration  of  RDA^  and 
Sensitivity  Analysis  for  RDA^  with  a  standard  spreadsheet  Although  the  intent  of  this 
study  is  to  make  the  sensitivity  analysis  as  simple  as  possible,  there  is  still  the  requirement 
for  directions  to  be  given  in  GAMS  syntax. 

2.  Obtaining  Project  Effectiveness  Coefficients 

As  discussed  earlier,  the  methodology  currently  used  to  obtain  the  project 
effectiveness  coefficients  is  the  controversial  Analytic  Hierarchy  Process  (AHP).  Another 
value  assessment  methodology  based  on  elicitation  procedures,  such  as  SMARTS  or 
SMARTER  should  be  pursued  (Edwards  and  Barron,  1994).  Presently,  research  is 
underway  to  find  another  methodology  at  the  Concepts  Analysis  Agency  (CAA)  (Loerch, 
1995). 

3.  Implementation  of  a  Heuristic  to  Isolate  Overlapped  HSs 

This  study  implemented  a  strategy  to  find  non-overlapped  irreducible  inconsistent 
sets.  Since  the  existence  of  overlapped  HSs  is  more  prevalent,  a  heuristic  designed  to  find 
as  many  of  them  as  possible  would  be  useful.  If  overlapped  HSs  exist,  Ihe  first  constraints 
identified  by  the  elastic  filter  process  should  be  members  of  overlapped  IISs.  This  is 
because  the  objective  of  the  elastic  filter  is  to  minimize  the  sum  of  the  elastic  variables  that 
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indicate  infeasibility.  Therefore,  any  constraint  that  is  a  member  of  more  than  one  IIS 
should  be  discovered  on  the  first  pass  of  the  elastic  filter. 

C.  RELEVANCE  TO  THE  ARMY 

The  usefulness  of  this  study  is  directly  linked  to  RDA^'s  adoption  as  a  capital 
budgeting  tool  for  the  United  States  Army.  If  DCSOPS  decides  to  use  RDA^  in  the 
development  of  the  Army  Modernization  Plan,  then  the  integration  of  Sensitivity  Analysis 
for  RDA^  will  substantially  enhance  the  analysis.  Otherwise,  the  Army  should  consider 
providing  a  similar  automatic  sensitivity  analysis  capability  to  whatever  model  is  used. 
Further  research  and  commitment  to  automating  the  analysis  could  potentially  streamline  the 
interactive  process  between  decision  makers  and  analysts,  and  accelerate  the  overall 
decision  cycle. 
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APPENDIX  A.  GAMS  FORMULATION 


The  GAMS  formulation  for  Sensitivity  Analysis  for  RDA^  is  presented  below. 


$TITLE  Sensitivity  Analysis  for  RDA3 
$onmixed  offsymxref  offsymlist  offuellist 
★  _ _ _ _ _ _ _ _ _ _ _ 

*  Summary  Report  of  the  Losers  List 

*  _ _ _ _ _ _ _ _ _ —  _ _ -  — 

OPTIONS 


1 imrow 

= 

0 

limcol 

0 

solprint 

= 

OFF 

mip 

= 

XA 

rmip 

XA 

optcr 

0.05 

optca 

= 

0 

iterlim 

= 

50000 

reslim 

= 

10000 

integerl 

= 

101 

integer2 

122 

$ INCLUDE  RDA3.0PT 

ALIAS  (I, II, III); 

ALIAS 

ALIAS(LLE,LLE1); 

ALIAS ( LEQ, LEQl ) ; 

SET  ELASTICNUM  Loop  index  for  number  of  logical  equations  /1*100/; 

ALIAS {ELASTICNUM, IISNUM) ; 

SET  LOS(I,J}  The  original  set  of  losers; 

LOS(IJ)=YES$ (Z.L(IJ)  EQ  0) ; 

SET  L0S1(I,J)  The  set  of  losers  after  unfunded  MDEP  forced  in; 

SET  FORCEOUT(I,J)  Set  of  increments  that  are  forced  out; 

SET  FOLLOWINd, J)  Set  of  increments  that  follow  a  forced- in  increment; 

SET  FEASIBLE (I, J)  The  set  of  losers  that  do  not  violate  absolute  constraints; 

FEASIBLE (IJ)=LOS (I J) ; 

SET  INFEASIBLE (I, J)  The  set  of  losers  that  are  infeasible  due  to  ; 

*  constraint  violations; 

INFEASIBLE (I , J ) =NO ; 

SET  MANDATED (I, J)  The  temporary  set  of  mandated  MDEPs  that  conflict  with  a  given  force 
in; 

MANDATED (IJ)=NO; 

SET  MANDCON(I,J)  The  permanent  set  of  all  mandated  MDEPs  that  conflict  with  a  force 
in; 

MANDCON(IJ)=NO; 
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SET  INCUS  { I,  J)  The  set  of  INCREMENT  equations  that  are  a  part  of  an  isolated  IIS; 
INCUS  (IJ}=NO; 

SET  LLEIIS(LLE)  The  set  of  LOGCLE  equations  that  are  a  part  of  an  isolated  IIS; 
LLEIIS(LLE)=NO; 

SET  LEQIIS{LEQ)  The  set  of  LOGCEQ  equations  that  are  a  part  of  an  isolated  IIS; 
LEQIIS(LEQ)=NO; 

SET  MANUS  (I,  J)  The  set  of  MANDATES  equations  that  are  a  part  of  an  isolated  IIS; 
MANIIS(IJ)=NO; 

SET  MANON(I,J)  MANDATES  equation  inclusion  switch; 

MANON{IJ(I,J) )$(TOTASPIRE{I,J)  AND {MANDATE { I , J)  EQ  1))=  YES; 

SET  MAN0N2(I,J)  Copy  of  MANON  switch; 

MAN0N2 (IJ) $MANON(IJ)  =  YES; 

SET  INCOFF{I,J)  Set  of  INCREMENT  equations  turned  off; 

INCOFF(IJ)=  NO.- 

SET  MANOFFd.J)  Set  of  MANDATE  equations  turned  off; 

MANOFF{IJ)=  NO.- 

SET  LLEOFF(LLE)  Set  of  LOGCLE  equations  turned  off; 

LLEOFF(LLE)=  NO.- 

SET  LEQOFF(LEQ)  Set  of  LOGCEQ  equations  turned  off; 

LEQOFF(LEQ)=  NO.- 

PARAMETERS 

XOld.J.T)  Original  optimal  value  of  X 
ZOld.J)  Original  optimal  value  of  Z 

NWARVALOl  Original  optimal  value  of  NWARVAL 

NBALlOl  Original  optimal  value  of  NBAL 

NBAL201  Original  optimal  value  of  NBAL2 

PBALlOl  Original  optimal  value  of  PBALl 

PBAL201  Original  optimal  value  of  PBAL2 

NTURBOl  Original  optimal  value  of  NTURB 

DEVIATOl  Original  optimal  value  of  DEVIATION; 

XOldJ.T)  =  X.LdJ.T)  ; 

ZOld.J)  =  Z-Ld.J); 

NWARVALOl  =  SUM{T. NWARVAL. L (T) ) ; 

NBALlOl  =  SUM( (K.T) .NBALl.L(K.T) ) ; 

NBAL201  =  SUM( (K.T) ,NBAL2.L(K.T) ) ; 

PBALlOl  =  SUM ( (K.T) .PBALl. L (K.T) ) ; 

PBAL201  =  SUM( (K.T) .PBAL2.L(K.T) } ; 

NTURBOl  =  SUM(  (U.T)  .NTURB. L(IJ.T)  )  ; 

DEVI  ATO 1  =  DEVI  AT  I  ON .  L  ; 

PARAMETERS 

NEWFUND  Funding  for  un-mandat ed  MDEP 
NEWPERC  Percent  funding  for  un-mandated  MDEP 


PARAMETERS 

COUNT  Global  Counter 

FLAG  Global  Flag 
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TESTNUM  Counter  for  the  number  of  the  sensitivity  test 

BUDGTNUM  Counter  for  the  number  of  the  budget  test 

LOGICNUM  Counter  for  the  number  of  the  logical  infeasible  test 

LOGCFLAG  Flag  that  indicates  whether  or  not  logical  infeasibilities  exist 

MANDNUM  Counter  for  the  number  of  the  mandate  analysis 

FEASNUM  Counter  for  the  number  of  the  feasible  test; 


TESTNUM  =  0; 
BUDGTNUM  =  0; 
LOGICNUM  =  0; 
MANDNUM  =  0; 
FEASNUM  =  0 ; 
COUNT  =  0 ; 
LOGCFLAG  =  0; 
FLAG  =  0 ; 

PARAMETERS 


TNWARVAL 

Total 

negative 

TNBALl 

Total 

negative 

TNBAL2 

Total 

negat ive 

TPBALl 

Total 

positive 

TPBAL2 

Total 

positive 

TNTURB 

Total 

negat ive 

TDEVIATION  Total  deviat. 

waDTvalue  deviation 
balance  deviation  from  desired 
balance  deviation  from  minimum 
balance  deviation  from  desired 
balance  deviation  from  maximum 
turbulence  deviation 
.on  for  model 


TNWARVAL 

TNBALl 

TNBAL2 

TPBALl 

TPBAL2 

TNTURB 

TDEVIATION 


SUM{T,NWARVAL,L{T) } ; 

SUM( (K,T) ,NBAL1.L(K,T} ) ; 
SUM( (K,T) ,NBAL2.L(K,T) ) ; 
SUM( (K,T) ,PBAL1.L(K,T) ) ; 
SUM{ {K,T) ,PBAL2.L(K,T) ) ; 
SUM{ {IJ,T) ,NTURB.L(IJ,T) ) ; 
DEVIATION. L; 


*For  budget  analysis 


PARAMETERS 

NTOTFUN ( i , j ) 

NMISNFUN(k,t) 

NTOTYEAF(t) 
NTOTYEAA ( t ) 
NTOTMISF(k) 
NTOTMISA(k) 

NTOTAS 
NTOTSPEN 
NTOTBUDGE 
NFUNDPER(i, j,t) 
NFUNDMONE(i, j,t) 


total  funding  allocated  to 
mdep  increment 

funding  given  to  mission  area  by 
fiscal  year 

total  funding  by  fiscal  year 
total  funding  aspired  by  fiscal  year 
total  funding  given  to  mission  area 
total  funding  aspired  by  mission 
area 

total  funding  requested 
total  funding  allocated 
total  budget 

percentage  funded  for  each  MDEP 
dollars  Ftinded  for  each  MDEP 


NPERCFUNAd,  J) 
NPCTFUNM(K) 

NPCTBUDGEM (K) 

NPCTALLOM(K) 

NOVERALPCA 

NOVERALPCB 


percentage  of  aspiration  funded 
percentage  of  mission  area  aspiration 
funded 

percentage  of  budget  spent  per  mission 
area 

percentage  of  funds  spent  allocated  per 
mission  area 

overall  percentage  of  aspired  funds  spent 
overall  percentage  of  budget  spent 
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NPCTUNSPEB 

NSUMASPIR 

NSUMFUN 

NPCTFUNA 

NSUMFUNW 

NSUMFUNO 

NEXCASPIR 

NEXCNU 

NEXCWARVA 


percentage  of  budget  that  is  unspent 

sum  of  all  aspired  funds  for  MDEPs 

sum  of  all  actual  funds  for  MDEPs 

percentage  of  aspired  funds  actually  funded 

total  warvalue  provided  by  funded  MDEPs 

total  operating  cost  for  funded  MDEPs 

total  aspired  for  excluded  MDEPs 

number  of  excluded  MDEPs 

total  warvalue  for  excluded  MDEPs 


*Output  file  settings 


FILE  LOST/LOST. DAT/; 
PUT  LOST; 

LOST.PC=  3; 

LOST.PW=  200; 
L0ST.ND=  2; 

L0ST.TM=  1; 

L0ST.PS=  55; 

LOST.NJ=:  2; 


*Title 

PUTTL  SYSTEM.DATE, ■  SYSTEM. TIME, @65 Page  SYSTEM. PAGE// 

@17, 'AUTOMATIC  SENSITIVITY  ANALYSIS  FOR  RDA3 ' / 

@17,  ’ _ ’///; 

PUT@5, 'This  program  was  developed  by  CPT  Pete  Johnson  in  partial'/ 

@5, ' fulfillment  of  the  requirements  for  a  Master  of  Science  in'/ 

@5, ■ Operations  Research  at  the  Naval  Postgraduate  School,  Monterey,'/ 

@5, ' California.  His  thesis  advisor  was  Professor  Richard  E.  Rosenthal.'/ 


PUTPAGE; 

LOST.TLLL=  0; 

PUTTL  SYSTEM . DATE, '  ' , SYSTEM . TIME, @65 , ' Page  ' , SYSTEM . PAGE/ / ; 


*Check  to  see  if  a  loser  MDEP  breaks  the  budget  in  any  given  year  for 
*either  a  100%  funding  policy  or  a  partial  funding  policy  of  mandated 
*projects . 

PARAMETER  MANDCOST(T)  lower  bound  on  cost  of  mandated  projects  in  year  t  ; 

MANDCOST(T)  =  SUM((II,JJ)  $  MANDATE ( II, JJ) , 

ASPIREdI,  JJ,T)  *  {1$FULL+MINLEVYR(II,  JJ)  $  (FULL  EQ  0)  )  )  ; 

PARAMETER  MANDOSCOST  lower  bound  on  oscost  of  mandated  projects  ; 

MANDOSCOST  =  SUM (  {II, JJ)  $  MANDATE ( II , JJ) , 

OSCOSTdl,  JJ)  *  (l$FULL+MINLEVYRdI,JJ)${FULL  EQ  0)  ))  ; 

PARAMETER  MANCOST  lower  bound  on  cost  of  mandated  projects  if  minlevel 
*  greater  than  minlevyr 


MANCOST  =  SUM{  (II,  JJ)$MANDATEdI,  JJ)  , 

TOTASPIRE{II,JJ)* (1$FULL+MINLEVEL(II,JJ)$(FULL  EQ  0) ) ) ; 

IF [LOGICAL  OR  FEASIBL  OR  GROUPFES, 

TESTNUM=TESTNUM  +1; 

PUTHD  '#' ,TESTNUM;<2:0, '  Budget  and  OSCOST  Feasibility  Analysis'/ 
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@5,  • 


•///; 


PUT  @5, 'Budget  profile: 

LOOP[T,PUT  @24,T.TL:<5:0,BUDGET(T) :<20:0/; 

];  {loop} 

PUT/ @5, 'Maximum  total  OSCOST:  ' , @29 , MAXOSCOST:<20 : 0//; 

PUT  @5, 'Result: 

LOOP[ (I, J)$FEASIBLE(I,J) , 

IF[MINLEVYR(I, J)  LT  MINLEVEL (I, J) , 

(then) 

IF[  (  MINLEVELd,  J)  *TOTASPIRE(I,  J)  +  MANCOST 
GT  TOTBUDGET) , 

{then} 

COUNT=  COUNT  +  1; 

BUDGTNUM$ {COUNT  EQ  1)=  BUDGTNUM  +1; 

PUT$(COUNT  EQ  1)  @14,BUDGTNUM:>2 : 0, ' - ' ; 

PUT$(COUNT  EQ  1)  @18, 1 -TE(I)  :27d  .TL:4,  J.TL:2/ 

@18, 'Violates  the  total  budget  constraint  '; 

FEASIBLEd,  J)=NO; 

INFEAS IBLE (I , J ) = YES ; 

];  {if} 

];  {if} 

LOOP[T,  {if  true  then  violates  the  annual  budget  constraint} 

IF[  (  MINLEVYRd,J)*ASPIREd,J,T)  -f  MANDCOST(T) 

GT  BUDGET (T) ) , 

{ then} 

COUNT=  COUNT  +  1; 

BUDGTNUM$ (COUNT  EQ  1)=  BUDGTNUM  +1; 

PUT$(COUNT  EQ  1)  @14 , BUDGTNUM: >2 : 0, ; 

PUT$(COUNT  EQ  1}  @18,  I .TE (1)  : 27 , 1 . TL: 4 , J .TL : 2/ 

@18, 'Violates  the  budget  constraint  in  year:  '; 

PUT  @60,T.TL/; 

FEASIBLEd,  J)=NO; 

INFEASIBLE (I, J) =YES; 

];  {if} 

];  {loop} 


IF [COUNT  NE  0, 
{then} 

PUT//; 

];  {if} 


* check  adherence  to  maximum  OSCOST 

{if  true  then  does  not  adhere  to  the  maximum  OSCOST} 

IF[  MANDOSCOST  +  OSCOST (I, J)  *  MAX{MINLEVYR (I, J) ,MINLEVEL (I, J) ) 

GT  MAXOSCOST, 

{then} 

BUDGTNUM$  (COUNT  EQ  0)=:  BUDGTNUM  +1; 

PUT$(COUNT  EQ  0)  @14 , BUDGTNUM: >2 : 0, ' 

PUT$(COUNT  EQ  0)  @18 , I . TE (I ) :27 , I . TL: 4, J. TL: 2/ ; 

PUT  @18, 'Does  not  adhere  to  the  maximum  operation  and  support  costs.'// 
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FEASIBLE ( I, J)^NO; 

INFEASIBLE ( I , J) =YES; 

];  {if} 

COUNT=0; 

];  (loop) 

LOOP[ (I, J) $ INFEASIBLE! I, J) / 

COUNT=COUNT+l; 

];  {loop} 

IF [COUNT  EQ  0,  PUT  @14, 'All  losers  are  budget  and  OSCOST  feasible'//; 

];  {if} 

BUDGTNUM=  0;  {re- initialize  counter) 

COUNT=  0;  {re- initialize  counter} 

PUTPAGE; 

LOST.HDLL=  0; 

];  {logical  or  feasibl  or  groupfes) 

—  _ _ _ _ _ _ _ _ 

*Develop  a  sub-model  including  only  the  logical  constraints 
*and  the  INCREMENT  equations  from  RDA3 . 

VARIABLES 

ELASTICS  Equal  to  sum  of  the  elastic  variables  in  sub-model 
ELASTIC  Objective  function  variable  for  sub-model; 

POSITIVE  VARIABLES 

MNINFES{I,J)  EJastic  variable  accounting  for  negative  infeasibility 
MPINFES(I,J)  Elastic  variable  accounting  for  positive  inf easibility; 

EQUATiONS 

LOGICDEFl 
LOGICDEF 
MANDATES { I, J) ; 


*Explicitly  include  the  mandated  variables  as  equations  in  the  sub-model 
*First  relax  the  mandated  variables 

Z.LOdJd,  J)  )$(TOTASPIRE(I,J}  AND  (MANDATEd,J)  EQ  1))=  0; 

MANDATES (IJ (I, J) ) $MANON{I, J) . . 

Z (I , J) -MPINFES  d , J)  +MNINFES (I , J ) =E=1 . 0 ; 

LOGICDEFl. .ELASTICS=E=SUM(LLE, INFES{LLE) ) 

+SUM(LEQ, PINFES (LEQ) +NINFES (LEQ) } 

+SUMdJd,  J)  $  {  (ORD(J)  GT  l)$IJd,  "01")  )  ,INCINFESd,  J)  ) 
+SUMdJd,  J)  ,MNINFES(I,  J)  +MPINFESd,  J)  }  ; 

LOGICDEF. .ELASTIC=E=  ELASTICS  + . 01*SUM (I J, Z (IJ) } ; 

MODEL  LOSER/LOGICDEF, LOGICDEFl, INCREMENT, LOGCLE, LOGCEQ, MANDATES/ ; 
{submodel  of  all  logical  constraints) 

MODEL  DELETION/LOGTCDEF, LOGICDEFl , INCREMENT, LOGCLE, LOGCEQ, MANDATES/ ; 
{submodel  of  all  logical  constraints) 


*  Initial  bounds  for  the  elastic  variables 
INFES.LO{LLE)=0; 
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PINFES.LO(LEQ)=0; 

NINFES.LO(LEQ}=0; 

INCINFES.LO(IJ)=0; 

MNINFES-LO(IJ)=:0; 

MPINFES.LO{IJ)=0; 

INFES.UP(LLE)=3; 

PINFES.UP(LEQ)=3; 

NINFES.UP{LEQ)=3; 

INCINFES.UP(IJ)=3; 

MNINFES.UP(IJ)=:3; 

MPINFES.UP(IJ)=3; 


*Perform  infeasibility  test  on  all  losers 
IF[  LOGICAL,  {then} 

TESTNUM=:  TESTNUM  +1; 

PUTHD  ' # ' , TESTNUM:<2 : 0 , '  Logical  Constraint  Infeasibility  Analysis'/ 


*Analy2e  each  loser  still  feasible  by  forcing  into  the  solution  one  at  a  time 


LOOP[ (II,JJ)$FEASIBLE(II,JJ) , 

Z.FXdl,  JJ)=1.0; 

SOLVE  LOSER  USING  MIP  MINIMIZING  ELASTIC; 


(infeasible  if  elastic  variables  have  value) 
IF  [  ELASTICS. L  NE  0,  (then) 

LOGICNUM=  LOGICNUM  +1; 

LOGCFLAG=  1.0; 

PUT  @5, LOGICNUM: >2 :0, ; 

PUT  @9, ' Infeasible  loser:  ’; 

PUT  I.TEfll) :27, II-TL:4, JJ.TL:2//; 

FEASIBLE ( I I , J J ) =NO ; 

INFEASIBLEdI,  JJ)=YES; 


*Perform  elastic  filtering  of  the  submodel  LOSER 
LOOP [IISNUM$ (ELASTICS. L  NE  0), 

COUNT=  COUNT  +1.0; 

PUT  @5,  'Filter  pass  # ' , COUNT:<3 : 0/ ; 

PUT  @9, 'Constraints  Violated:  '//; 

LOOP[  ELASTICNUM$ (LOSER. modelstat  NE  4), 


*Test  the  less  than  or  equal  to  constraints  for  infeasibilities 

LOOP[  LLE$dNFES.L(LLE)  NE  0}  , 

PUT  @9 , LLE. TL :7 , ' ,  Fund  either  but  not  both:  '; 

LOOP[ (III, JJJ)$ALE(LLE,III, JJJ) , 

PUT  @42,I.TEdII)  :27,III.TL:4,JJJ.TL:2/; 

MANDATED  dII,JJJ)$  (MANDATE  (11 1,  JJJ)  EQ  D^YES; 
MANDCONdll, JJJ)$(MANDATE(III, JJJ)  EQ  1)=YES; 

]  ;  (loop) 

PUT/; 
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INFES.FX{LLE)=:0; 

LLEIIS(LLE)=YES; 

];  {loop} 

*Test  the  equal  to  constraints  for  infeasibilties 

LOOP[  LEQ$( (NINFES.L(LEQ)  NE  0)  OR  (PINFES . L (LEQ)  NE  0} ) , 
FLAG=  1; 

PUT  @9,LEQ.TL:7, Fund  both  or  neither: 

LOOP[ (III, JJJ)$AEQ(LEQ,III,JJJ) , 

PUT  @38,I.TE(III) :27, III.TL:4,JJJ.TL:2/; 
MANDATED(III,JJJ)$ (MANDATE (III, JJJ)  EQ  1)=YES; 
MANDCONdll,  JJJ)$(MANDATE(III,  JJJ)  EQ  1)=YES; 

];  (loop) 

NINFES.FX(LEQ)=0; 

PINFES.FX(LEQ)=0; 

LEQIIS(LEQ)=YES; 

] ;  {loop} 

IF [FLAG,  {then} 

PUT/  ; 

];  {if} 

FLAG=0; 

*Test  the  INCREMENT  equations  for  infeasibilities 

LOOP[ (III, JJJ)$(INCINFES.L(III, JJJ)  NE  0), 

FLAG-  1; 

PUT  @9, 'Must  fund  ' , III . TL: 4, " 01  before  " 

I.TE(III) :27, III.TL:4, JJJ.TL:2/; 


MANDATEDdll,  JJJ)$  (MANDATEdll,  JJJ)  EQ  D-YES; 
MANDCONdll,  JJJ)$(MANDATE{III,  JJJ)  EQ  1)-YES; 
INCINFES.FXdll,  JJJ)=0; 

INCI IS (III, JJJ) -YES ; 

];  {loop} 

IF [FLAG,  {then} 

PUT/; 

];  {if} 

FLAG-0; 


*Test  the  MANDATES  equations  for  infeasibilities 

LOOP[  (III,  JJJ)  $  (  (MNINFES.Ldll,  JJJ)  NE  0)  OR 
(MPINFES.Ldll, JJJ)  NE  0)), 

FLAG-1; 

PUT  @9, ‘Mandated:  Must  fund  ',I.TE(III):27,III.TL:4,JJJ.TL:2/; 
MANDATEDdll,  JJJ)${MANDATE(III,  JJJ)  EQ  1)-YES; 

MANDCONdll,  JJJ)  $  (MANDATE  (III,  JJJ)  EQ  1)=YES; 

MNINFES.FXdll,  JJJ)  =0; 

MPINFES .FX { III, JJJ) =0 ; 

MANUS  (III ,  JJJ) -YES; 

];  {loop} 

IF [FLAG,  {then} 

PUT/; 

];  {if} 

FLAG-0; 
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SOLVE  LOSER  USING  MIP  MINIMIZING  ELASTIC; 


];  {loop,  ELASTICNUM} 

$ontext 

LOOP[ (III,JJJ} $MANDATED{III, JJJ) , 

PUT  @9,  ' *Mandated:  • , I.TE(III) :27,III.TL:4,JJJ.TL:2/; 
MANDATED ( I II, JJJ)=  NO; 

];  (loop) 

$of f text 


*  Apply  the  Deletion  Filter 

*Delete  all  the  constraints  from  Model  Loser  except  for  those  isolated  by  the 
*elastic  filter. 

LOOP[  (III,JJJ}$  (NOT  (INCUS  (III,  JJJ)  )  ), 

INCONdll,  JJJ)=NO; 

];  {loop} 

LOOP  [  (III,  JJJ)  $  (NOT  (MANUS  (III,  JJJ)  )  )  , 

MANON  (III,  JJJ )  =NO  ; 

];  {loop} 

L00P[LLE1$ (N0T(LLEIIS(LLE1) ) ) , 

LLE0N(LLE1)=N0; 

];  {loop} 

L00P[LEQ1$ (N0T(LEQIIS(LEQ1) ) )  , 

LEQ0N(LEQ1)=N0; 

];  {loop} 

*Remove  constraints  one  at  a  time  and  test  infeasibility 

LOOP[ (III, JJJ) $INCIIS(III, JJJ) , 

INCONdll,  JJJ)  =NO; 

SOLVE  DELETION  USING  MIP  MINIMIZING  ELASTIC; 

IF [DELETION. modelst at  NE  4,  {then} 

INCON (III , JJJ) =YES; 

ELSE 

INCUS  (III,  JJJ)  =NO; 

];  {if} 

];  {loop} 

LOOP[ (III, JJJ)$MANIIS(III, JJJ) , 

MANON (III, JJJ ) =N0 ; 

SOLVE  DELETION  USING  MIP  MINIMIZING  ELASTIC; 

IF [DELETION. modelstat  NE  4,  {then} 

MANON (III, JJJ ) = YES ; 

ELSE 

MANUS  (III,  JJJ)  =NO; 

];  {if} 

];  {loop} 

LOOP[ (LLE1)$LLEIIS(LLE1) , 

LLEON(LLEl)=NO; 

SOLVE  DELETION  USING  MIP  MINIMIZING  ELASTIC; 
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IF [DELETION. modelstat  NE  4,  {then} 
LLEON(LLEl}=YES; 

ELSE 

LLEIIS(LLE1)=N0; 

];  (if) 

];  (loop) 

LOOP[ (LEQl) $LEQIIS (LEQl)  , 

LEQON{LEQl)=NO; 

SOLVE  DELETION  USING  MIP  MINIMIZING  ELASTIC; 

IF [DELETION. modelstat  NE  4,  {then} 

LEQON { LEQl )= YES; 

ELSE 

LEQIIS(LEQl)=NO; 

];  {if} 

];  {loop} 


*Restore  original  submodel  constraints 


INCONdll,  JJJ}$(INCON2  (III^JJJ)  AND  NOT  ( INCOFF  ( III ,  JJJ)  )  }  =  YES; 
MANONdll,  JJJ)$(MANON2  (III,JJJ)  AND  NOT  (MANOFF  (III ,  JJJ)  )  )  =  YES; 
LLEON(LLEl) $ (NOT(LLEOFF (LLEl) ) )=  YES; 

LEQON (LEQl) $ (NOT (LEQOFF (LEQl } ) ) =  YES; 


* _ 

*Output  results  of  the  deletion  filter  AND  remove  IIS  from  submodel 

PUT  /@9,  ' Irreducible  inconsistent  set  (IIS):  ’//; 

LOOP [ (III, JJJ)$INCIIS (III, JJJ) , 

FLAG=1; 

PUT  @9, 'Must  fund  Mil. TL:  4,  "01  before  ” 

I.TEdll)  :27,III.TL:4,JJJ.TL:2/; 

INCON(III,JJJ)=NO; 

INCOFF(III,JJJ)=  YES; 

];  {loop} 

IF [FLAG,  {then} 

PUT/  ; 

];  {if} 

FLAG=0; 

LOOP[ (III, JJJ}$MANIIS(III, JJJ)  , 

FLAG=1; 

PUT  @9,  'Mandated:  Must  fund  ' , I.TE (III) :27,  III.TL:4, JJJ.TL:2/; 
MANON (III, JJJ ) =NO ; 

MANOFFdll,  JJJ)=  YES; 

];  {loop} 

IF [FLAG,  {then} 

PUT/  ; 

];  {if} 

FLAG=0; 

LOOP[  LLE$LLEIIS (LLE) , 

PUT  @9, 'Fund  either  but  not  both:  '; 

LOOP[ (III, JJJ) $ALE (LLE, III, JJJ) , 

PUT  @35,  I.TEdll)  :27,  III.TL:4,  JJJ.TL:2//; 

];  {loop} 

LLEON(LLE) =NO; 

LLEOFF(LLE)=  YES; 

PUT/ ; 
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];  {loop} 


LOOP[  LEQ$LEQIIS{LEQ} , 

PUT  @9, 'Fund  both  or  neither: 

LOOP [ (III, JJJ)$AEQ{LEQ, III, JJJ) , 

PUT  @31,I.TE(III) :27,III.TL:4, JJJ.TL:2//; 

];  {loop} 

LEQON(LEQ}=NO; 

LEQOFF(LEQ)=  YES; 

PUT/; 

] ;  {loop} 


*Re-initialize  the  elastic  variable  bounds 

INFES.LO(LLE}=0; 

PINFES.LO(LEQ)=0; 

NINFES-LO{LEQ)=0; 

INCINFES.LO(IJ)=0; 

MNINFES.LO(IJ)=0; 

MPINFES.LO(IJ)=0; 

INFES.UP(LLE)=3; 

PINFES.UP{LEQ}=3; 

NINFES.UP(LEQ)=3; 

INCINFES.UP(IJ)=3; 

M1SIINFES.UP(IJ)=3; 

MPINFES.UP(IJ)=3; 

* Remove  the  identified  IIS 
INCIIS(III,JJJ)=NO; 
MANIIS(III,JJJ}=NO; 

LLEIIS(LLEl)=NO; 

LEQIIS(LEQ1)=N0; 


*Re-solve  submodel  to  test  for  additional  IISs 

SOLVE  LOSER  USING  MIP  MINIMIZING  ELASTIC; 

];  {loop,  IISNUM} 

COUNT=  0; 


*Re-initialize  the  dynamic  sets 
INCIIS{III,JJJ}=NO; 
MANIIS(III,JJJ)=NO; 

LLEIIS{LLEl)=NO; 

LEQIIS(LEQl)=NO; 

INCONdll,  JJJ)$INCON2  (III,  JJJ)  =  YES; 
MANONdll,  JJJ)$MANON2  (III,  JJJ)=  YES; 
LLEON{LLEl}=YES; 

LEQON{LEQl)=YES; 


];  (if,  ELASTICS  NE  0} 
Z.LOdI,  JJ)=0.0; 

PUT  /; 


];  {loop} 

IF [NOT (LOGCFLAG) ,  {then} 

PUT  @9, 'There  are  no  logical  infeasibilities  in  the  model.'; 
];  {if} 
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PUTPAGE; 

LOST.HDLL=  0; 

];  {if  logical} 

* _ 

*Take  the  elastic  variables  out  of  the  model  prior  to  executing 
*further  sensitivity  analysis. 

INFES.FX(LLE)=0; 

PINFES.FX(LEQ) =0; 

NINFES-FX{LEQ)=0; 

INCINFES . FX ( IJ) =0 ; 

MNINFES.FX(IJ)=0; 

MPINFES.FX{IJ)=0; 

*Re-fix  the  mandated  variables  to  1 
Z.FXdJd,  J)  )  $MANDATEd,  J)  =1.0; 


*Un-mandate  mandated  MDEPs  that  conflict  in  the  logical  constraints 
IF[  CONFLICT,  {then} 

TESTNUM=  TESTNUM  +1; 

PUTHD  ’ # ' , TESTNUM:<2 : 0, ’  Analysis  of  Mandated  MDEPs  that  Conflict  with  Losers'/ 

@5,  ■ _ •///; 

PUTHD  @35, 'NWARVAL' ,@43, •NBAL1',@49, 'NBAL2',@55, ’ PBALl ' 

@61, 'PBAL2 ' ,@67, 'NTURB' ,@73, 'DEVIATION' / 

@35,  • _ d@43,  • _ '  ,@49,  • _ '  ,@55,  ' _ ' 

@61,  • _ ',@67,  ■ _ d@73,  ‘ _ •/; 

PUTHD  'RDA3  RESULTS' , @35 , NWARVALOl , @43 , NBALlOl , @49, NBAL201 , @55, PBALlOl 
@61, PBAL201 , @67 , NTURBOl , @7  3 , TDEVIATION/ / / ; 

LOOP[  (11,  JJ)  $MANDCONdI,  JJ)  , 

MANDNUM=  MANDNUM  +1; 

Z.LOdI,JJ)=0; 

X.LOdI,  JJ,T)=0.0; 

SOLVE  RDA3  MINIMIZING  DEVIATION  USING  MIP; 

LOSldJ}=YES$(Z.LdJ)  EQ  0); 

FORCEOUTdJ)=LOSldJ}-  LOS(IJ); 

FOLLOWIN(IJ}=LOSdJ)  -LOSl  (IJ)  ; 

FOLLOWINdi,  j  j)  =  no  ; 

TNWARVAL  =  SUM (T, NWARVAL. L (T) ) ; 

TNBALl  =  SUM(  (K,T)  ,NBAL1.L(IC,T)  )  ; 

TNBAL2  =  SUM(  (K,T)  ,NBAL2,L(K,T)  )  ; 

TPBALl  =  SUM(  (K,T}  , PBALl. L(K,T)  )  ; 

TPBAL2  =  SUM( (K,T} ,PBAL2.L(K,T) ) ; 

TNTURB  =  SUM(  (I,J,T)  , NTURB. Ld,J,T)  )  ; 

TDEVIATION  =  DEVIATION.L; 

PUT  MANDNUM: >2:0, 'Un -mandate:  '@28,'  MDEP  @35, 'NWARVAL' , @43, 'NBALl ' 

@49, ■NBAL2' ,@55, 'PBALl'eSl, ' PBAL2 ' ,@67, 'NTURB' ,@73, 'DEVIATION'/ 

@28,  • _ '@35,  ’ _ '  ,@43,  ' _ '  ,@49,  ' _ ' 
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@55,  ' _ '  @61,  ‘ _ '  ,  @67,  • _ ■  ,  @73,  • _ '  /; 

PUT  I.TE(II)  :27,II.TL:4,  JJ.TL:2,@35,T]SIWARVAL,@43,T1S!BAL1 
@49, TNBAL2 ,@55, TPBAL 1 , @  6 1 , TPBAL2 ,@67, TNTURB ,@73, TDEVIATION/ / ; 

LOOP[ (III, JJJ) $FORCEOUT(III, JJJ) , 

COUNT=  COUNT  +1; 

FLAG=  1; 

PUT$(COUNT  EQ  1)  @60,  ‘War-value  ‘ /@60,  ' _ '/; 

PUT$ (COUNT  EQ  1)  @5, 'Forced  out: 

PUT  @18,I.TE{III) :27,III.TL:4, ‘  ’ , JJJ. TL: 2 , @60, WARVAL (III , JJJ) /; 

];  {loop} 

COUNTED; 

IF [FLAG,  (then) 

PUT/; 

];  (if) 

FLAG=  0; 

LOOP[ (III, JJJ)$FOLLOWIN(III, JJJ) , 

COUNT=  COUNT  +  1 ; 

FLAG=  1; 

PUT$ (COUNT  EQ  1)  @60 War-value ’ /@60, ' _ '/; 

PUT$ (COUNT  EQ  1)  @5,'  Enter: 

PUT  @18,I.TE(III) :27,III.TL:4, '  ' , JJJ. TL: 2 , @60 , WARVAL ( III , JJJ) / ; 

] ;  {loop} 

COUNTED; 

IF [FLAG,  {then} 

PUT/ ; 

];  {if} 

FLAG=  0; 


NEWFUND=SUM(T,X.L(II, JJ,T) *ASPIRE ( II , JJ, T) ) ; 

NEWPERC =100*  NEWFUND / TOTASPIRE ( 1 1 , J J ) ; 

IF[NOT(FORCEOUT{II, JJ) )  , 

PUT /@ 5, ' Funding  change  for  mandate:  ' ; 

PUT  @34,I.TE{II) :27,II.TL:4,JJ.TL:2/; 

PUT  @34, 'Before:  ' , TOTFUND (II, JJ) :<14 : 0, @54, PERCFUNDA (II, JJ) :>6;2, '%'/ 
@34,'  After:  ' /NEWFUND:<14:0,@54,NEWPERC:>6:2,  ’%' /,- 

];  {if} 


Z.LOdI,  JJ)=1.0; 
X.LO(II,  JJ,.T)=1.0; 
PUT  /; 

];  {loop} 

LOST-HDLL=  0; 

PUTPAGE; 

];  {if  conflict} 
MANDNUM=0; 


*Un-mandate  all  originally  mandated  MDEPs  one  at  a  time 
IF[  ALLMAND,  {then} 
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TESTNUM=  TESTNUM  +1; 

PUTHD  ' #* ,TESTNUM:<2:0, '  Analysis  of  All  Mandated  MDEPs  '/ 

@5,  ■ _ •///; 

PUTHD  @35, 'NWARVAL* ,@43, ■NBAL1',@49, ‘NBAL2‘,@55, ‘ PBALl ’ 

@61, 'PBAL2',@67, •NTURB’,@73, 'DEVIATION'/ 

@35,  '.@43,  ' _ \@49,  ' _ \@55,  ' _ ' 

@61,  • _ ‘,@67,  ■ _ ',@73,  • _ •/; 

PUTHD  ■RDA3  RESULTS ' , @35 , NWARVALOl , @43 , NBALlOl, @49 , NBAL201, @55 , PBALlOl 
@61, PBAL2  01 ,@67, NTURBO 1 , @  7  3 , DEVI ATOl / / / ; 

LOOP[ {II, JJ)$(TOTASPIRE(II, JJ)  AND  (MANDATE (II , JJ)  EQ  1)}, 

MANDNUM=  MANDNUM  +1; 

Z.LOdI,  JJ}=0; 

X-LOdl,  JJ,T}=0.0; 

SOLVE  RDA3  MINIMIZING  DEVIATION  USING  MIP; 

LOSl (IJ)=YES$(Z.L(IJ)  EQ  0); 

FORCEOUT(IJ)=LOSl(IJ)-  LOS(IJ); 

FOLLOWIN { I J) =LOS { I J) -LOSl (IJ); 

FOLLOWINdi,  jj).  =  NO; 

TNWARVAL  =  SUM (T, NWARVAL. L (T) ) ; 

TNBALl  =  SUM( (K,T) ,NBAL1.L(K,T} ) ; 

TNBAL2  =  SUM( (K,T) ,NBAL2.L(K,T) ) ; 

TPBALl  =  SUM( (K,T) ,PBAL1-L(K,T) ) ; 

TPBAL2  =  SUM((K,T),PBAL2.L(K,T)); 

TNTURB  =  SUM( (I, J,T) ,NTURB-L(I, J,T) ) ; 

TDEVIATION  =  DEVIATION.L; 

PUT  MANDNUM: >2 :0, 'Un-mandate:  '@28,'  MDEP  ', @35, 'NWARVAL' , @43, 'NBALl ' 
@49, •NBAL2',@55, ■PBAL1'@61, ■PBAL2',@67, 'NTURB',@73, 'DEVIATION'/ 

@28,  ' _ '@35,  ' _ d@43,  • _ d@49,  ‘ _ ' 

@55,  ' _ '@61,  ' _ ■  ,@67,  ' _ ■  ,@73,  ' _ '/; 

PUT  I.TE(II) :27, II. TL: 4, JJ.TL: 2, @35, TNWARVAL, @43, TNBALl 
@49, TNBAL2 ,@55, TPBALl , @61 , TPBAL2 , @67 , TNTURB, @73, TDEVIATION/ / ; 

LOOP[ (III, JJJ) $FORCEOUT(III, JJJ) , 

COUNT=  COUNT  +1; 

FLAG=  1 ; 

PUT$(COUNT  EQ  1)  @60, ' War-value ' /@60,  ' _ '/; 

PUT$(COUNT  EQ  1)  @5, 'Forced  out: 

PUT  @18,I.TE(III) ;27,III.TL:4, *  ' , JJJ.TL:2, @60,WARVAL(III, JJJ) /; 

];  {loop} 

COUNT=0; 

IF [FLAG,  (then) 

PUT/  ; 

];  {if} 

FLAG=  0; 

LOOP[ (III, JJJ) $FOLLOWIN(III, JJJ) , 

COUNT=  COUNT  +  1; 

FLAG=  1; 

PUT${COUNT  EQ  1)  @60,  'War-value ' /@60,  ' _ '/; 

PUT$ (COUNT  EQ  1)  @5,'  Enter:  ' ; 
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PUT  @18,  I.TE(III)  :27,III.TL:4,  '  ' , JJJ.TL;2, @60,WARVAL(III, JJJ) /; 

];  {loop} 

COUNT=0; 

IF [FLAG,  (then) 

PUT/  ; 

];  {if} 

FLAG=  0; 

NEWFUND=SUM{T,X.L(II,JJ,T) *ASPIRE ( II , JJ, T) ) ; 

NEWPERC= 1 0  0  *NEWFUND / TOTAS  P IRE {II,JJ); 

IF[NOT{FORCEOUT(II, JJ) ) , 

PUT/@5, 'Funding  change  for  mandate: 

PUT  @35,I.TE(II) :27,II.TL:4,JJ.TL:2/; 

PUT  @35, 'Before:  ' ,TOTFUND (II, JJ) :<14 : 0, @54, PERCFUNDA { II , JJ) :>6:2, ' %' / 
@35, '  After:  ' ,NEWFUND:<14:0, @54,NEWPERC:>6:2, 

];  {if} 

Z.LOdI,  JJ)=1.0; 

X.LOdI,  JJ,T}=1.0; 

PUT  /; 

];  {loop} 

LOST.HDLL=  0; 

PUTPAGE; 

];  {if  allmand} 

MANDNUM=0; 


*Un- mandate  a  group  of  mandated  MDEPs 
IF[  GROUPMAN,  {then} 

TESTNUM-  TESTNUM  +1; 

PUTHD  ' # ' , TESTNUM;<2 ; 0 , '  Analysis  of  a  Specified  Group  of  Mandated  MDEPs  '/ 

®5/ ' - - - ■///; 

PUTHD  @35, 'NWARVAL' ,043, 'NBALl ' ,@49, ■NBAL2 ' , @55, 'PBALl ' 

@61, ■PBAL2',@67, 'NTURB',@73, ’DEVIATION'/ 

@35,  ■ _ '  ,@43,  • _ '  ,@49,  • _ '  ,@55,  ' _ ■ 

@61,  ■ _ ',@67,  ■ _ ',@73,  ' _ '/; 

PUTHD  'RDA3  RESULTS' , @35 ,NWARVAL01 , @43 ,NBAL101,  @49, NBAL201,  @55 , PBALlOl 
@61 , PBAL201, @67 , NTURBOl, @73 , DEVI ATOl / / / ; 

LOOP[ (II, JJ)$MANGRP{II,JJ)  , 


Z.LOdI,  JJ)=0; 

X.LO(II,JJ,T)=0.0; 

];  (loop) 

SOLVE  RDA3  MINIMIZING  DEVIATION  USING  MIP; 

LOSl(IJ)=YES${Z.L(IJ)  EQ  0); 

FORCEOUT(IJ)=LOSl(IJ)-  LOS{IJ); 
FOLLOWIN(IJ)=LOS{IJ)  -LOSl  (IJ)  ; 
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LOOP[ (II, JJ) $MANGRP{II,  JJ}  , 
FOLLOWINdl,  JJ)  =  NO; 

];  {loop} 


TNWARVAL  =  SUM (T, NWARVAL . L (T) ) ; 

TNBALl  =  SUM{ {K,T) ,NBAL1.L(K,T) ) ; 

TNBAL2  =  SUM( (K,T) ,NBAL2.L(K,T} ) ; 

TPBALl  =  SUM( (K,T) ,PBAL1.L(K,T) ) ; 

TPBAL2  =  SUM{ (K,T) ,PBAL2.L{K,T) ) ; 

TNTURB  =  SUM( (I, J,T) ,NTURB.L{I, J,T) ) ; 

TDEVIATION  =  DEVIATION. L; 

PUT  'Group  Un-Mandated  Result:  ',@28,'  MDEP  ' , @35, ' NWARVAL ' 

@43, 'NBAL1',@49, 'NBAL2‘,@55, 'PBAL1'@61, ■PBAL2',@67, 'NTURB' 

@73, 'DEVIATION'/ 

@28,  ' _ '@35,  ■ _ d@43,  • _ ’  ,@49,  ' _ ' 

@55,  ' _ '@61,  ' _ '  ,@67,  ' _ ■  ,@73,  ' _ '/; 

LOOP[ {II, JJ) $MANGRP{II,JJ) , 

COUNT  =  COUNT  +  1; 

PUT$ {COUNT  EQ  1)  @35 , TNWARVAL, @43 , TNBALl 
@49, TNBAL2 ,@55, TPBALl , @  61 , TPBAL2 , @67 , TNTURB ,@73, TDEVIATION/ / ; 
PUT${COUNT  EQ  1}  @60 ,' War-value ' /@60,  ' _ '/; 

PUT  COUNT: >2:0, ' .  •,I.TE(II) : 27 , II . TL; 4 , JJ. TL : 2 , @60 , WARVAL (II , JJ) ; 
PUT/  ; 

];  {loop} 

COUNT  =  0; 

PUT/  ; 

LOOP[ (III, JJJ) $FORCEOUT{III, JJJ) , 

COUNT=  COUNT  +1; 

FLAG=  1; 

PUT$(COUNT  EQ  1)  @60,  'War-value  ' /@60,  ' _ '/; 

PUT$  (COUNT  EQ  1)  @5, 'Forced  out:  '; 

PUT  @18,I.TE(III) :27,III.TL:4, '  ' , JJJ . TL: 2 , @60, WARVAL ( III , JJJ) / ; 
];  {loop} 

COUNT=0 ; 

IF [FLAG,  {then} 

PUT/  ; 

];  {if} 

FLAG=  0; 

LOOP[ (III, JJJ)$FOLLOWIN(III, JJJ) , 

COUNT=  COUNT  +  1; 

FLAG=  1; 

PUT$  (COUNT  EQ  1)  @60 ,’ War-value ' /@60 ,  ' _ •/; 

PUT$ (COUNT  EQ  1)  @5,'  Enter:  '; 

PUT  @18, I. TE (III) :27,III.TL:4, '  ’ , JJJ.TL:2 , @60,WARVAL (III, JJJ) /; 
];  {loop} 

COUNT=0; 

IF [FLAG,  {then} 

PUT/; 

];  (if) 

FLAG=  0; 

LOOP[ {II, JJ)$MANGRP{II, JJ) , 

NEWFUND=SUM(T,X.L(II,JJ,T)  *ASPIRE ( II, JJ, T)  ) ; 
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NEWPERC=100*NEWFUND/TOTASPIRE (II, JJ) ; 


IF [NOT(FORCEOUT(II, JJ) ) , 

PUT/ @5, ' Funding  change  for  mandate:  ‘; 

PUT  @35,I.TE(II) :27,II.TL:4,JJ.TL:2/; 

PUT  @35,  'Before:  '  ,  TOTFUND  ( II,  JJ)  :<14  :  0,@54,  PERCFUNDAdI,  JJ)  :>6:2,  '%'/ 
@35, ‘  After:  ' ,NEWFUND:<14 : 0,@54,NEWPERC:>6 :2, ' 

];  {if} 

];  {loop} 

LOOP[ (II, JJ) $MANGRP(II, JJ)  , 

Z.LOdI,  JJ)=1.0; 

X.LOdI,  JJ,T)=1.0; 

];  {loop) 

LOST.HDLL=  0; 

PUTPAGE; 

];  {if  groupman} 

MANDNUM=0; 

* _ 

* Summary  report  of  the  Losers 

I F [ GROUPMAN ,  { then } 

PUTHD  ' # ‘ , TESTNUM:<2 :0, *  Summary  of  Losers'/ 

@5,' _ V//; 

PUTHD  'MDEP  TITLE’, @28, ' MDEP/INC ' , @38, ' TOT -ASPIRED ', @51 , ' WAR- VALUE '/ ; 

PUTHD  ■ _ d@28,  ‘ _ ',@38,  ' _ ’,@51,  ’ _ '/; 

LOOPdJdl,  JJ)  ${Z.L{II,  JJ)  EQ  0), 

PUT  @ld.TEdI)  ,@28,  II.TL:4,  JJ.TL:<2:0,@3  8,TOTASPIRE(II,  JJ)  :<10:0 
@51 ,WARVAL(II, JJ) :<5:2/; 

];  {loop} 

PUTPAGE; 

LOST.HDLL=0; 

];  {if  groupman} 


*Force  the  feasible  MDEPs  into  the  solution  one  at  a  time 
IF[  FEASIBL,  {then} 

TESTNUM=  TESTNUM  +1; 

PUTHD  ' #' ,TESTNUM:<2:0, '  Analysis  of  Feasible  Losers  '/ 

@5,  ■ _ •///; 

PUTHD  @35, 'NWARVAL' ,@43, 'NBAL1’,@49, •NBAL2’,@55, ' PBALl ' 

@61, 'PBALZ'/ee?, 'NTURB',@73, 'DEVIATION'/ 

@35,  ' _ ■  ,@43,  ’ _ ■  ,@49,  ' _ '  ,@55,  * _ ' 

@61,  ’ _ ',@67,  ’ _ ',@73,  ■ _ •/; 

PUTHD  ‘ RDA3  RESULTS ' , @35 , NWARVALOl , @43 , NBALlOl ,@49, NBAL201 , @55 , PBALl 01 
@61, PBAL2  01 ,@67, NTURBOl ,@73, DEVI ATOl / / / ; 

LOOP[ (II, JJ)$FEASIBLE(II,JJ) , 

FEASNUM=  FEASNUM  +  1; 

Z.FXdl,  JJ)=1 .0; 

SOLVE  RDA3  MINIMIZING  DEVIATION  USING  MIP; 
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IF [RDA3. models tat  NE  4,  {then} 


LOSl (IJ)=YES${Z.L(IJ}  EQ  0); 

FORCEOUT(IJ)=LOSl (IJ)-  LOS(IJ); 

FOLLOWIN (IJ) =LOS (IJ) -LOSl (IJ); 

FOLLOWINdl,  JJ)  =  NO; 

TNWARVAL  =  SUM (T, NWARVAL . L (T) ) ; 

TNBALl  =  SUM( (K,T) ,NBAL1.L(K,T) ) ; 

TNBAL2  =  SUM( (K,T) ,NBAL2.L(K,T) ) ; 

TPBALl  =  SUM( (K,T} ,PBAL1.L(K,T) ) ; 

TPBAL2  =  SUM( (K,T) ,PBAL2.L(K,T) ) ; 

TNTURB  =  SUM( (I, J,T) ,NTURB.L(I, J,T) ) ; 

TDEVIATION  =  DEVIATION. L; 

PUT/  ; 

PUT  FEASNUM:>2 :0d 'Force -in:  '@28,'  MDEP  ' , @35, 'NWARVAL @43 dNBALl ' 

@49, 'NBAL2‘ ,@55, 'PBAL1'@61, ‘PBAL2’ ,@67, 'NTURB' ,@73, ‘DEVIATION’/ 

@28,  ■ _ ’@35,  ■ _ '  ,@43,  ’ _ ■  ,@49,  ’ _ ' 

@55,  • _ ’@61,  ■ _ '  ,@67,  ’ _ ‘,@7  3,  ’ _ ’/; 

PUT  I.TE(II) :<28:0, II. TL:4,JJ.TL:2, @35, TNWARVAL, @43, TNBALl 
@49, TNBAL2 , @55, TPBALl, @61 , TPBAL2 , @67 , TNTURB, @73, TDEVIATION// ; 


LOOP[ (III, JJJ) $FORCEOUT(III, JJJ) , 

COUNT=  COUNT  +1; 

FLAG-  1; 

PUT$  (COUNT  EQ  1)  @6  0 ,' War-value  ’ /@60,  ' _ '/; 

PUT$ (COUNT  EQ  1)  @5, ’Forced  out:  ’; 

PUT  @18, 1. TE (III) :<28:0,III.TL:4,  '  ’ , JJJ.TL:2,@60,WARVAL (III,  JJJ) /; 
];  (loop) 

COUNT-0; 

IF[FLAG,  (then) 

PUT/  ; 

];  {if} 

FLAG=  0; 

LOOP[ (III, JJJ)$FOLLOWIN(III, JJJ) , 

COUNT=  COUNT  +  1; 

FLAG=  1; 

PUT${COUNT  EQ  1)  @60,  '  War-value  ’ /@60,  ’ _ '/; 

PUT$(COUNT  EQ  1)  @4 , ' Followed-in:  '; 

PUT  @18, I. TE (III) :27, III.TL:4, ■  ' , JJJ.TL:2, @60,WARVAL(III, JJJ) /; 

];  (loop) 

COUNT=0; 

IF [FLAG,  {then} 

PUT/  ; 

];  {if} 

FLAG=  0; 

ELSE 

FEAS IBLE ( I I , J J ) =NO ; 

INFEASIBLE ( II, JJ) =YES; 

];  {if} 


Z.LOdI,  JJ)=0.0; 
PUT  /; 
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);  {loop} 


LOST.HDLL=  0; 
PUTPAGE; 

];  (if  feasibl} 

FEASNUM=0; 


*Force  in  a  group  of  feasible  MDEPs  into  the  solution  at  the  same  time 
IF[  GROUPFES,  (then) 

TESTNUM=  TESTNUM  +1; 

PUTHD  ' # ’ , TESTNUM:<2 : 0, '  Analysis  of  a  Specified  Group  of  Feasible  Losers  '/ 
S5,  ' _ 'III 

PUTHD  @35, 'NWARVAL' ,@43, 'NBALl ‘ ,@49, 'NBAL2 ' ,@55, 'PBALl' 

@61,’ PBAL2 ' , @67 , • NTURB ',@73,' DEVIATION ' / 

@35,  ' _ '  ,043,  ' _ '  ,@49,  ' _ '  ,@55,  ' _ ' 

@61,  ' _ ',@67,  ' _ ',@73,  ' _ '/; 

PUTHD  'RDA3  RESULTS ' , @35,NWARVAL01, @43,NBAL101, @49,NBAL201, @55 , PBALlOl 
@61, PBAL201 , @67 , NTURBOl ,@73, DEVIATOl Illy 

LOOP [ ( I I , J J ) SFEASGRP ( I I , JJ ) , 

Z.FXdl,  JJ)  =1.0; 

];  {loop} 

SOLVE  RDA3  MINIMIZING  DEVIATION  USING  MIP; 

IF [RDA3 -models tat  NE  4,  {then} 

LOOP[ (II,JJ)$FEASGRP(II,JJ) , 

FEASIBLE (II, JJ)=  YES; 

] ;  {loop} 

L0S1(IJ)=YES${Z.L(IJ)  EQ  0); 

F0RCE0UT(IJ}=L0S1{IJ}-  LOS(IJ); 

FOLLOWIN(IJ)=LOS(IJ)-LOS1(IJ) ; 

LOOP[ (II, JJ)$FEASGRP(II, JJ) , 

FOLLOWINdl,  JJ)  =  NO; 

];  {loop} 

TNWARVAL  =  SUM (T, NWARVAL. L (T) ) ; 

TNBALl  =  SUM( (K,T) , NBALl. L(K,T)); 

TNBAL2  =  SUM( (K,T) ,NBAL2.L(K,T)); 

TPBALl  =  SUM( (K,T) , PBALl. L(K,T) ) ; 

TPBAL2  =  SUM( (K,T) ,PBAL2.L(K,T) ) ; 

TNTURB  =  SUM( (I, J,T) ,NTURB.L(I,J,T) ) ; 

TDEVIATION  =  DEVIATION. L; 

PUT  'Group  Force-in  Result:  '@28,'  MDEP  ' ,@35, 'NWARVAL' 

@43, 'NBALl ' ,@49, •NBAL2' ,@55, 'PBALl '@61, ' PBAL2 ' ,@67, 'NTURB' 

@73, 'DEVIATION' / 

@28,  ' _ '@35,  ' _ '  ,@43,  ' _ '  ,@49,  ' _ ' 

@55,  ' _ '@11,  ' _ '  ,@67,  ■ _ '  ,@73,  ' _ '/; 
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LOOP[ (II, JJ) $FEASGRP(II, JJ) , 

COUNT  =  COUNT  +  1; 

PUT$ (COUNT  EQ  1)  @35 , TNWARVAL, @43 , TNBALl 
@49,TNBAL2,@55,TPBALl,@61,TPBAL2,@67,TNTURB,@73,TDEVIATION//; 

PUT$  (COUNT  EQ  1)  @60, ’War-value  * /@60,  ' _ '/; 

PUT  COUNT:  >3:0,  '  .  M.TE(II)  :  27 ,  II .  TL:  4 ,  JJ.  TL :  2 ,  @60 ,  WARVAL  ( II ,  JJ) 
PUT/; 

];  (loop) 

COUNT  =  0; 

PUT/  ; 


LOOP[ (III, JJJ) $FORCEOUT(III, JJJ) , 

COUNT=  COUNT  +1; 

FLAG=  1; 

PUT$(COUNT  EQ  1)  @60 ,' War-value ’ /@60 , ' _ '/; 

PUT$ (COUNT  EQ  1)  @5, ‘Forced  out: 

PUT  @18,I.TE(III) :27,  III.TL:4,  '  ' , JJJ . TL : 2 , @60, WARVAL { III , JJJ) / 
];  {loop} 

COUNT=0; 

IF  [FLAG,  {tlien} 

PUT/ ; 

];  (if) 

FLAG=  0; 

LOOP[ (III, JJJ}$FOLLOWIN(III, JJJ) , 

COUNT=  COUNT  +  1; 

FLAG=  1 ; 

PUT$(COUNT  EQ  X)  @60,  'War-value ' /@60,  ' _ •/; 

PUT$(COUNT  EQ  1)  @4 , ‘ Followed-in: 

PUT  @18,I.TE{III) :27, III.TL:4, ‘  ' , JJJ.TL:2, @60,WARVAL(III, JJJ) / 

];  (loop) 

COUNT=0; 

IF [FLAG,  {then} 

PUT/ ; 

];  {if} 

FLAG=  0; 

ELSE 

LOOP [ ( I I , J J ) $FEASGRP ( I I , J J ) , 

FEAS IBLE ( I I , J J ) =NO ; 

INFEASIBLE (II, JJ) =YES; 

];  {loop} 

];  {if} 

LOOP [ ( II , JJ) $FEASGRP ( II , JJ) , 

Z.LOdI,  JJ)=0.0; 

],-  {loop} 

PUT  /; 

LOST.HDLL=  0; 

PUTPAGE; 

];  {if  groupfes} 

FEASNUM=0; 


* Summary  report  of  the  Losers 
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IF[GROUPFES,  {then} 


PUTHD  ' # ' , TESTNUM:<2 : 0, '  Summary  of  Losers'/ 

@5,  ' _ ■///; 

PUTHD  'MDEP  TITLE', @28, ' MDEP/INC ' , @3 8 , 'TOT-ASPIRED’ , @51, 'WAR -VALUE ' /; 

PUTHD  ■ _ ',@28,  ■ _ ‘,@38,  ' _ ',@51,  ' _ '/; 

LOOP[IJ(II, JJ)$(Z.L(II, JJ)  EQ  0), 

PUT  @1, I.TE(II) ,@28, II.TL:4, JJ.TL:<2:0,@38,TOTASPIRE(II, JJ) :<10:0 
@51,WARVAL{II, JJ) :<5:2/; 

];  (loop) 

PUTPAGE; 

LOST.HDLL=0; 

] ;  (if  groupfes} 


*Budget  analysis,  BEFORE  decision 
IF[BUDGETB,  (then) 

OPTION  Integer2  =  0; 


TESTNUM=  TESTNUM  +1; 

PUTHD  ’ # ' , TESTNUM:<2 : 0 , '  Budget  Analysis  Before  Decision  '/ 

@5,  _ •///; 

PUTHD  @35, 'NWARVAL' ,@43, *NBAL1',@49, ’NBAL2',@55, ' PBALl ' 

@61, 'PBAL2',@67, ■NTURB',@73, 'DEVIATION'/ 

@35,  ■ _ ’  ,@43,  ■ _ ■  ,@49,  ' _ ■  ,@55,  ' _ ' 

@61,  ' _ ',@67,  • _ ',@73,  ’ _ ■/; 

PUTHD  •RDA3  RESULTS ' , @35,NWARVALOl, @43,NBAL101, @49,NBAL20l, @55, PBALlOl 
@61, PBAL201 , @  67 , NTURBOl ,@73, DEVIATOl / / / ; 

BUDGET { T ) $ ALTBUDGET ( T )  =  ALTBUDGET ( T ) ; 

SOLVE  RDA3  MINIMIZING  DEVIATION  USING  MIP; 

IF [RDA3 .modelstat  NE  4,  (then) 


*New  parameter  values 


NTOTFUN(IJ) 

NMISNFUN{k,t) 

NTOTYEAF(t) 

NTOTYEAA(t) 

NTOTMISF(k) 

NTOTMISA{k) 

NTOTAS 

NTOTSPEN 

NTOTBUDGE 

NFUNDPER{IJ,T) 

NFUNDMONE(IJ,T) 


IJ, 

t. 


=  SUM(  t,  X.L(IJ,t)  *  ASPIRE(IJ,t)  )  ; 
=  SUM(  IJ  $  MSNAREA(IJ,k)  ,  X.L(IJ,t)  * 
ASPIRE ( I J,t)  )  ; 

=  SUM(  k,  NMISNFUN(k, t)  )  ; 

ASPIRE { I J,t)  )  ; 

NMISNFUN{k, t)  )  ; 

IJ  $  MSNAREA(IJ,k) 

NTOTMISA(k)  )  ; 

NTOTMISF(k)  )  ; 

BUDGET(t)  )  ; 

X.L(IJ,T)  *  100.0  ; 

NFUNDPER{IJ,T)  *  ASPIRE {IJ,T)/100; 


SUM( 
SUM{ 
SUM( 
SUM{  k, 
SUM(  k, 
SUM(  t. 


TOTASPIREdJ)  ) 


NPERCFUNA{IJ{I, J) ) 

NPCTFUNM(K) 

NPCTBUDGEM{K) 


100  *NTOTFUN { I , J ) / TOTASPIRE {I,J); 

{100*NTOTMISF(k) /NTOTMISA(k) )${NTOTMISA(K)  NE  0); 
100*NTOTMISF(k) /NTOTBUDGE; 
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NPCTALLOM(K) 

100*NTOTMISF(k) /NTOTSPEN; 

NOVERALPCA 

(100*NTOTSPEN/NTOTAS) $ (NTOTAS  NE  0) ; 

NOVERALPCB 

= 

100  *NTOTSPEN/NTOTBUDGE ; 

NPCTUNSPEB 

= 

lOO-NOVERALPCB; 

NSUMASPIR 

= 

SUM(IJ,TOTASPIRE(IJ) ) ; 

NSUMFUN 

SUM(IJ,NTOTFUN(IJ) ) ; 

NPCTFUNA 

100*SUM(IJ,NTOTFUN(IJ) ) /SUM ( IJ, TOTASPIRE (IJ) } ; 

NSUMFUNW 

= 

SUM(IJ$NTOTFUN(IJ) ,WARVAL{IJ) ) ; 

NSUMFUNO 

= 

SUM(IJ$NTOTFUN(IJ) ,OSCOST(IJ) ) ; 

NEXCASPIR 

SUM (EXC, TOTASPIRE (EXC) ) ; 

NEXCNU 

CARD(EXC) ; 

NEXCWARVA 

SUM ( EXC , WARVAL ( EXC ) ) ; 

L0S1{IJ)=YES$(Z.L{IJ)  EQ  0); 

FORCEOUTdJj  =L0S1  (IJ)  -  LOS(IJ); 
FOLLOWIN{IJ)-LOS(IJ)-LOSl (IJ) ; 


TNWARVAL  =  SUM (T,NWARVAL. L (T) ) ; 

TNBALl  :=  SUM(  {K,T)  ,NBAL1.L(K,T)  )  ; 
TNBAL2  =  SUM((K,T),NBAL2.L(K,T)}; 
TPBALl  =  SUM( (K,T) ,PBAL1-L(K,T) ) ; 
TPBAL2  =  SUM({K,T),PBAL2.L{K,T}); 
TNTURB  =  SUM( (I, J,T) ,NTURB.L(I, J,T) ; 
TDEVIATION  =  DEVIATION. L; 


PUT  @35, ‘NWARVAL' ,@43, 'NBALI * 

@49, ‘NBAL2 ’ ,@55, ' PBALl ' @61, ' PBAL2 ' ,@67, 'NTURB' ,@73, 'DEVIATION'/ 

@35,  ■ _ •  ,@43,  ‘ _ •  ,@49,  • _ ■ 

@55,  • _ '@61,  ' _ '  ,@67,  ' _ '  ,@73,  ' _ '/; 

PUT  'New  results:  ', @35, TNWARVAL, @43, TNBALl 
@49 , TNBAL2 , @55 , TPBALl , @61 , TPBAL2 , @67 , TNTURB, @73 , TDEVIATION// / ; 


PUT  @5, 'Budget  profile:  ' ; 

LOOP [ T , PUT  @24,T.TL:<5:0, ALTBUDGET ( T } : <2 0 : 0 / ; 

];  {loop} 

PUT///; 

LOOP[ (III, JJJ}$FORCEOUT{III, JJJ) , 

COUNT=  COUNT  +1; 

FLAG=  1; 

PUT$(COUITT  EQ  1}  @60,  ' War-value ' /@60,  ' _ '/; 

PUT$ (COUNT  EQ  1)  @5, 'Forced  out:  '; 

PUT  @18,1.TE(III} :<28:0,III.TL:4, '  ' , JJJ.TL:2,@60,WARVAL{III, JJJ) /; 
];  {loop} 

COUNT=0; 

IF [FLAG,  {then} 

PUT/; 

];  (if) 

FLAG=  0; 

LOOP[ (III, JJJ) $FOLLOWIN(III, JJJ) , 

COUNT=  COUNT  +  1; 

FLAG=  1; 

PUT$(COUNT  EQ  1)  @60,  '  War-value ' /@60,  ’ _ '/; 

PUT$ (COUNT  EQ  1)  @5,'  Enter:  ' ; 

PUT  @18,I.TE(III) :<28:0,III.TL:4, '  ' , JJJ. TL : 2 , @60 , WARVAL { III , JJJ) / ; 
] ;  {loop} 

COUNT=0; 
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IF [FLAG,  {then} 

PUT/  ; 

];  {if} 

FLAG=  0; 

LOST.HDLL=0; 

PUTPAGE; 

PUTHD  /// 

•MDEP  TITLE ',@28, ' MDEP/INC ' , @46 , 'TOTASPIRED' 

@57 , ' TOTFUND ' , @66 , ' PCT-FUNDED ' / 

■ _ ■  ,@28,  • _ ’  ,@46,  • _ '  ,@57,  ■ _ ' 

@66 ,  ' _ '  /  ; 

LOOPdJd,  J)  , 

PUT$  (TOTFUNDd,  J)  )  @l,I.TEd)  :<28  :  0 ,  @28 , 1  .TL:  4 ,  J  .TL  :<2  : 0 ,  @35 ,  'old— >  ' 
@46,TOTASPIREd,  J)  :<10  :  0,  @57  ,  TOTFUND  (I,  J)  :<10:0 
@66,PERCFUNDAd,  J)  :<6:2/; 

PUT$FOLLOWINd,  J)  @1,I.TE{I)  :<28 :  0,  @28, 1 .  TL:  4,  J.  TL:<2  :  0,  @35,  'old— >  ' 
@46,' -Not  funded- ' / ; 

PUT  @35, 'new-->  ' 

PUT$  (NTOTFUNd,  J)  )  @46,TOTASPIREd,  J)  :<10  :  0 ,  @57 ,  NTOTFUN  (I ,  J)  :<10:0 
@66,NPERCFUNAd,  J)  :<6:2//; 

PUT$FORCEOUTd, J)  @46,  '-Not  funded-’//; 


); 

PUT  ' _ _ _ _ 

‘ _ ■/; 

PUT  'TOTALS: ', @9, 'old-->  ',@18,'%  of  Budget:  ' , OVERALPCTB:<6 : 2 
@46,SUMASPIRE:<9:2,@56,SUMFUND:<9:2,@66,PCTFUNDA:<6:2/; 
PUT  @9,'new-->  ',@18,'%  of  Budget:  ' ,NOVERALPCB:<6 : 2 

@46,NSUMASPIR:<9:2,@56,NSUMFUN:<9:2,@66,NPCTFUNA:<6:2/; 

ELSE  PUT  @5, ' Inf easible  budget  level'/; 

];  {if} 

LOST.HDLL=  0; 

PUTPAGE; 

];  {if  budgetb} 


* Summary  report  of  the  Losers 
IF [BUDGETB,  {then} 

PUTHD  ’ # ' ,  TESTNUM;<2 : 0 , '  Summary  of  Losers'/ 

@5,’ _ ■///; 

PUTHD  'MDEP  TITLE' ,@28, 'MDEP/INC ’, @38, ’ TOT-ASPIRED ’, @51 , ' WAR -VALUE '/ ; 

PUTHD  ' _ '  ,@28,  • _ '  ,@38,  ' _ '  ,@51,  ’ _ •  /; 

LOOP[IJdI, JJ)$(Z.LdI, JJ)  EQ  0), 

PUT  @1, 1.TEdI)  ,@28,II.TL:4,  JJ.TL:<2  :0,@38,TOTASPIREdI,  JJ)  :<10:0 
@51,WARVAL{II, JJ) :<5:2/; 

];  {loop} 

PUTPAGE ; 

LOST.HDLL=0; 

];  {if  budgetb} 
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* Formulation  of  a  model  that  encourages  old  variable  values  to  remain  the  same 


FREE  VARIABLE  DEVIAT2  The  original  RDA3  objective  function  plus  the  sum 
*  of  the  weighted  persistence  deviations; 


POSITIVE  VARIABLES 

ZPOS{I,J)  Accounts  for  positive  deviation  in  Z  variables 
ZNEG{I,J)  Accounts  for  negative  deviation  in  Z  variables; 

SCALARS 

WPOS  Penalty  for  positive  deviation  in  Z  variables 
WNEG  Penalty  for  negative  deviation  in  Z  variables 
ALPHA  Level  of  persistence; 

*Variable  bounds 
ZPOS.LO(IJ)=0; 

ZPOS.UP(IJ)=1.0; 

ZNEG-LO(IJ)=0; 

ZNEG.UP(IJ)=1.0; 


*Set  weights  and  level  of  persistence 
WP0S=1; 

WNEG=20; 

ALPHA=.9; 


*  formulation  of  objective 


EQUATIONS 

VARPERSIS ( I, J)  Variable  persistence  equation 
0BJDEF2  Objective  function; 

VARPERSIS(IJ(I,J) ) . .Z{I, J)=E-  Z01( I , J) +ZPOS ( I , J) -ZNEG ( I , J) ; 

0BJDEF2..  {1-ALPHA)*(  SUM{t,  WEIGHTl(t)  *  NWARVAL{t)) 

+  SUM((k,t),  WEIGHT2(t)  *  NBALl{k,t)} 

+  SUM{{k, t),  WEIGHTS (t)  *  NBAL2(k,t)) 

+  SUM{(k,t),  WEIGHT2{t)  *  PBALl{k,t)) 

+  SUM((k,t),  WEIGHTS (t)  *  PBAL2(k,t)) 

+  SUM{(IJ,t)  $  (ASPIRE(IJ,t)  *  ASPIRE (IJ,t-l) ) , 
WEIGHT4{t)  *  NTURBdJ.t))  /  SCALTURB) 
+SUM{IJ,ALPHA*WPOS*ZPOS(IJ) ) 
+SUM(IJ,ALPHA*WNEG*ZNEG(IJ) ) 

=E=  DEVIAT2  ; 

MODEL  PERSIST/WARVALUE, BALANCE, TURBULENCE, MODCOST, SUSTAIN 

LINKAGE, FRACFUND, INCREMENT, {YRMIN, } LOGCLE, LOGCEQ 
OB JDEF  2 , VARPERS I S / ; 


*Budget  analysis,  AFTER  decision  is  made  AND  using  persistence  to 
* encourage  original  projects  to  stay  in  the  solution 

IF[BUDGETA,  {then} 

OPTION  INTEGER2  =  0; 

TESTNUM=  TESTNUM  +1; 

PUTHD  ’ # ' , TESTNUM:<2 : 0, '  Budget  Analysis  After  Decision  (with  persistence) ’ / 

@5,  • _ -///; 
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PUTHD  @35, 'NWARVAL' ,@43, •NBAL1',@49, •NBAL2’,@55, ' PBALl ' 

@61, 'PBALS • ,@67, 'NTURB' ,@73, 'DEVIATION* / 

@35,  ’ _ '  ,@43,  • _ '  ,@49,  ■ _ ■  ,@55,  ' _ ’ 

@61,  ' _ ',@67,  ' _ ',@73,  • _ •/; 

PUTHD  ' RDA3  RESULTS ' , @35 , NWARVALOl ,@43, NBALlOl ,@49, NBAL201 ,@55, PBALlOl 
@61, PBAL2  01 ,@67, OTURBOl ,@73, DEVI ATOl ///; 

BUDGET (T)$ALTBUDGET(T)  =  ALTBUDGET (T) ; 

SOLVE  PERSIST  MINIMIZING  DEVIAT2  USING  MIP; 

IF [PERSIST. models tat  NE  4,  {then} 

*New  parameter  values 

NTOTFUN(IJ)  =  SUM(  t,  X.L(IJ,t)  *  ASPIRE(IJ,t)  )  ; 

NMISNFUNfk, t)  =  SUM{  IJ  $  MSNAREA (IJ, k) ,  X.L{IJ,t)  * 

ASPIRE (IJ,t)  )  ; 

NTOTYEAFit)  =  SUM(  k,  NMISNFUN (k, t)  )  ; 

NTOTYEAAlt)  =  SUM (  IJ,  ASPIRE{IJ,t)  )  ; 

NTOTMISF(k)  =  SUM(  t,  NMISNFUN (k, t)  )  ; 

NTOTMISA(k)  SUM  {  IJ  $  MSNAREA  ( I J,  k)  ,  TOTASPIRE  { I J)  )  ; 

NTOTAS  =  SUM(  k,  NTOTMISA(k}  )  ; 

NTOTSPEN  =  SUM{  k,  NTOTMISF(k)  )  ; 

NTOTBUDGE  =  SUM{  t,  BUDGET (t)  )  ; 

NFUNDPER(IJ,T)  =  X.L(IJ,T)  *  100.0  ; 

NFUNDMONE(IJ,T}  =  NFUNDPER (IJ, T)  *  ASPIRE(IJ,T)/100; 

NPERCFUNA(IJ{I, J) )  =  100*NTOTFUN(I,J) /TOTASPIRE (I, J) ; 

NPCTFUNM(K)  =  {100*NTOTMISF (k) /NTOTMISA (k) ) $ (NTOTMISA (K)  NE  0); 

NPCTBUDGEM(K)  =  100*NTOTMISF (k) /NTOTBUDGE; 

NPCTALLOM(K}  =  100*NTOTMISF (k) /NTOTSPEN; 

NOVERALPCA  =  ( 100 *NTOTSPEN/NTOTAS )$ (NTOTAS  NE  0) ; 

NOVERALPCB  =  100*NTOTSPEN/NTOTBUDGE; 

NPCTUNSPEB  =  lOO-NOVERALPCB; 

NSUMASPIR  =  SUM ( I J, TOTASPIRE ( I J] ) ; 

NSUMFUN  =  SUM(IJ,NTOTFUN(IJ) ) ; 

NPCTFUNA  =  100*SUM(IJ,NTOTFUN(IJ) ) /SUM ( IJ, TOTASPIRE  (I J) ) ; 

NSUMFUNW  =  SUM { I J$NTOTFUN { I J) , WARVAL ( I J) ) ; 

NSUMFUNO  =  SUM(IJ$NTOTFUN(IJ) ,OSCOST(IJ) ) ; 

NEXCASPIR  =  SUM (EXC, TOTASPIRE (EXC) ) ; 

NEXCNU  =  CARD (EXC); 

NEXCWARVA  =  SUM ( EXC , WARVAL { EXC ) ) ; 

LOSl{IJ)=YES$(Z.L(IJ)  EQ  0); 

FORCEOUT{IJ)=LOSl(IJ)-  LOS(IJ); 

FOLLOWIN(IJ) =LOS (IJ) -LOSl (IJ) ; 

TNWARVAL  =  SUM (T, NWARVAL . L (T) ) ; 

TNBALl  =  SUM{ (K,T) ,NBAL1.L(K,T) ) ; 

TNBAL2  =  SUM( (K,T) ,NBAL2.L(K,T) ) ; 

TPBALl  =  SUM( (K,T) ,PBAL1.L(K,T) ) ; 

TPBAL2  =  SUM( (K,T) ,PBAL2.L(K,T) ) ; 

TNTURB  =  SUM{ (I, J,T) ,NTURB.L(I, J,T) ) ; 


TDEVIATION  =  (DEVIAT2 .L-SUM (IJ, ALPHA* WPOS*ZPOS.L (IJ) ) 

-SUM(IJ,ALPHA*WNEG*ZNEG.L{IJ) ) )/{l-ALPHA) 


PUT  @35, 'NWARVAL' ,@43, 'NBALl ’ 

@49, ‘NBAL2’ ,@55, 'PBALl'Sei, ' PBAL2 ' ,@67, 'NTURB' ,@73, ’DEVIATION’/ 

@35,  ‘ _ '  ,@43,  ’ _ ’  ,@49,  ' _ ’ 

@55,  ' _ ’@61,  • _ '  ,@67,  ■ _ ’  ,@73,  ’ _ ’/; 

PUT  ’New  results:  ' , @35 , TNWARVAL, @43 , TNBALl 
@49, TNBA L2 ,@55, TPBALl ,@61, TPBAL 2 , @  6  7 , TNTURB ,@73, TDEVI AT ION///; 


PUT  @5, 'Budget  profile: 

LOOP [ T , PUT  @24,T.TL:<5:0, ALTBUDGET { T )  : < 2 0 : 0 / ; 

];  {loop} 

PUT///; 

LOOP [{III, J J J ) $FORCEOUT (III, J J J ) , 

COUNT=  COUNT  +1; 

FLAG=  1; 

PUT$(COUNT  EQ  1)  @60 ,' War-value ’ /@60,  ’ _ ’/; 

PUT$ (COUNT  EQ  1}  @5, 'Forced  out:  ’; 

PUT  @18,I.TE(III} :27,III.TL:4, '  ' , JJJ.TL:2, @60,WARVAL (III, JJJ) /; 

];  (loop) 

COUNTED ; 

IF  [FLAG,  (tiien) 

PUT/  ; 

];  (if) 

FLAG=  0; 


LOOP[ (III, JJJ) $FOLLOWIN(III, JJJ) , 

COUNTS  COUNT  +  1; 

FLAG=  1; 

PUT$(COUNT  EQ  1}  @60 ,' War-value ' /@60 , ' _ '/; 

PUT$ (COUNT  EQ  1)  @5,'  Enter:  ’; 

PUT  @18,I.TE{III) :27,III.TL:4, ’  ’ , JJJ-TL:2, e60,WARVAL(III, JJJ) /; 

];  {loop} 

COUNTED ; 

IF [FLAG,  {then} 

PUT/  ; 

];  {if} 

FLAG=  0; 

LOST.HDLL=0; 

PUTPAGE; 

PUTHD  III 

■MDEP  TITLE’ ,@28, 'MDEP/INC ,@46, ’TOTASPIRED' 

@57, 'TOTFUND' , @66, ’ PCT-FUNDED ’ / 

’ _ '  ,@28,  • _ ’  ,@46,  ’ _ •  ,@57,  • _ ' 

@66,  ■ _ '/; 

LoopdJd,  J) , 

PUT$ (TOTFUND (I,J} )  @1,I.TE(I} :<28 : 0, @28, I .TL: 4, J.TL:<2 :0, @35, 'old-->  ‘ ,@46 
TOTASPIREd, J)  :<10:0,@57,TOTFUND(I, J)  :<10:0 
@66,PERCFUNDAd,  J)  :<6:2/; 

PUT$FOLLOWIN(I,  J)  @l,I.TEd)  :<2  8 :  0 ,  @28, 1 .  TL:  4,  J .  TL:  <2  :  0,  @35,  ’oId-->  *@46 
' -Not  funded- * / ; 


PUT  @35, 'new-->  ’ 

PUT$  (NTOTFUNd,  J)  )  @46 ,  TOTASPIRE  (I ,  J)  :<10  :  0,  @57,NTOTFUN{I,  J)  :<10:0 
@66,NPERCFUNAd,  J)  :<6:2//; 

PUT$FORCEOUTd,  J)  @46,  ’-Not  funded-’//; 
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PUT 


_•/; 


PUT  ‘TOTALS: @9, ■ old — >  ',@18^'%  of  Budget:  ' , 0VERALPCTB:<6 : 2 
@46,SUMASPIRE:<9:2,@56,SUMFUND:<9;2,@66,PCTFUNDA:<6:2/; 

PUT  @9,'new-->  ',@18,'%  of  Budget:  ' , NOVERALPCB:<6 : 2 

@46, NSUMASPIR : <  9 : 2 , @  5  6 , NSUMFUN : <  9 : 2 , @  6  6 , NPCTFUNA : <  6 : 2 / ; 

ELSE  PUT  @5, ' Infeasible  budget  level'/; 

];  {if} 

LOST.HDLL=  0; 

PUTPAGE; 

];  (if  budgeta} 

* _ 

’Summary  report  of  the  Losers 

IF [BUDGETA,  {then} 

PUTHD  ' # ' , TESTNUM:<2 : 0, ■  Summary  of  Losers’/ 

@5,  ' _ ■///; 

PUTHD  'MDEP  TITLE', @28, 'MDEP/INC ' , @38, ’TOT-ASPIRED’ , @51 , ’WAR-VALUE’/; 

PUTHD  ’ _ '  ,@28,  ’ _ ',@38,  ’ _ ’,@51,  ' _ ’/; 

LOOP[IJ(II,  JJ)$(Z.i.(II,JJ)  EQ  0), 

PUT  @1, I.TE(II) ,@28,II.TL:4, JJ,TL:<2:0,@38,TOTASPIRE(II, JJ) ;<10:0 
@51,WARVAL(II, JJ) :<5:2/; 

];  (loop) 

PUTPAGE; 

LOST.HDLL=0; 

] ;  {if  budgeta) 


* _ _ 

*Budget  analysis,  AFTER  decision  is  made  AND  fixing  the  original  solution 
IF [BUDGETA2 ,  (then) 

OPTION  INTEGER2  =  0; 

TESTNUM=  TESTNUM  +1; 

PUTHD  ' # ■ ,TESTNUM:<2:0, '  Budget  Analysis  After  Decision  (old  solution  fixed)'/ 
@5,  ' _ _ _ •///; 

LOOP[IJ(I,J)$(ZOl(I,J)  EQ  1), 

Z.FXd,  J)=1.0; 

];  (loop) 

BUDGET (T) $ALTBUDGET (T)  =  ALTBUDGET (T) ; 

TOTBUDGET=  SUM (T$ALTBUDGET (T) ,  ALTBUDGET (T) ) ; 

* _ 

*Check  to  see  if  a  loser  MDEP  breaks  the  budget  in  any  given  year  for 
*either  a  100%  funding  policy  or  a  partial  funding  policy  of  mandated 
*pro j  ects . 

MANDCOSTCT)  =  SUM({II,JJ)  $  MANDATE {II, JJ) , 

ASPIRE (II, JJ,T}  *  (1$FULL+MINLEVYR(II, JJ)$(FULL  EQ  0) ) )  ; 
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MANDOSCOST  =  SUM (  {II, JJ)  $  MANDATE (I I , J J } , 

OSCOST(II,JJ)  *  (1$FULL+MINLEVYR(II, JJ)$(FULL  EQ  0) ) }  ; 

MANCOST  =  SUM( (II, JJ)$MANDATE(II,JJ) , 

T0TASPIRE(II,JJ)*(1$FULL+MINLEVEL(II,JJ}$(FULL  EQ  0))); 

TESTNUM^TESTNUM  +1; 

PUTHD  ' # ' , TESTNUM:<2 : 0, *  Budget  and  OSCOST  Feasibility  Analysis  (for  budget 
analysis ) ' / 

@5,  • _ V//; 


PUT  @5, 'Budget  profile: 

LOOP[T,PUT  @24,T.TL:<5:0,BUDGET{T) :<20:0/; 

];  {loop} 

PUT/ @5, 'Maximum  total  OSCOST:  ‘ , @29, MAXOSCOST:<20 : 0// ; 

PUT  @5, 'Result:  '; 

LOOP[T,  (if  true  then  violates  the  annual  budget  constraint) 

IF[  SUM( (I,J)$(Z01(I, J)  AND  NOT (MANDATE (I, J) )) , 

ASPIREd,  J,T)  *MINLEVYR{I,  J)  }  +MANDCOST(T) 

GT  BUDGET (T), 

{then} 

COUNT=  COUNT  +  1; 

BUDGTNUM$ (COUNT  EQ  1 ) =  BUDGTNUM  +1; 

PUT$(COUNT  EQ  1)  @14 , BUDGTNUM: >2 : 0, ‘ ; 

PUT$ (COUNT  EQ  1)  @18 , 'Violates  the  budget  constraint  in  year: 
PUT  @60,T.TL/; 

FEASIBLEd,  J)=:NO; 

INFEASIBLE (I,J) =YES; 

];  {if} 

];  {loop} 

IF [COUNT  NE  0, 

{then} 

PUT//; 

];  {if} 


IF[ 

SUM{ (I, J)$(Z01 d,J}  AND  NOT(MANDATE(I, J) ) ) , 

MINLEVELd,  J)  *TOTASPIRE(I,  J)  )  +  MANCOST 
GT  TOTBUDGET, 

{then} 

COUNT=  COUNT  +  1; 

BUDGTNUM$ (COUNT  EQ  1)=  BUDGTNUM  +1; 

PUT${C0UNT  EQ  1}  @14, BUDGTNUM: >2 : 0, ; 

PUT$ (COUNT  EQ  1)  @18 , 'Violates  the  total  budget  constraint 

FEASIBLE (I, J}=NO; 

INFEAS IBLE (I , J ) = YES ; 

];  {if} 

IF [COUNT  NE  0, 

{then} 

PUT//; 

];  {if} 


* check  adherence  to  maximum  OSCOST 
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(if  true  then  does  not  adhere  to  the  maximum  OSCOST} 

IF[SUM( (I, J)${Z01(I, J)  AND  NOT (MANDATE ( I, J) )) , 

OSCOST  ( I,  J)  *  MINLEVYRd,  J)  )  +  MANDOSCOST 
GT  MAXOSCOST, 

{then} 

BUDGTNUM$ (COUNT  EQ  0)=  BUDGTNUM  +1; 

PUT$(COUNT  EQ  0)  @14 , BUDGTNUM: >2 : 0 ■ 

PUT$ (COUNT  EQ  0) 

PUT  @18, 'Does  not  adhere  to  the  maximum  operation  and  support  costs.'// 


FEASIBLEd,  J)=NO; 

INFEAS IBLE  (I ,  J )  =: YES ; 

];  (if) 

COUNT=0; 

LOOP[  (I,  J)$INFEASIBLEd,  J}  , 

COUNT=COUNT+l; 

];  {loop} 

IF[COUNT  EQ  0,  PUT  @14, 'The  original  solution  is  budget  and  OSCOST  feasible'//; 
];  {if} 

BUDGTNUM=  0;  {re- initialize  counter} 

COUNT=  0;  {re-initialize  counter} 

PUTPAGE; 

LOST.HDLL=  0; 


PUTHD  @35, 'NWARVAL',@43, 'NBAL1',@49, 'NBAL2',@55, 'PBALl' 

@61, 'PBAL2',@67, •NTURB',@73, 'DEVIATION'/ 

@35,  ■ _ ',@43,  _ ',@49,  ■ _ ’,@55,  ‘ _ ' 

@61,  ■ _ ',@67,  ' _ ‘,@73,  • _ •/; 

PUTHD  ' RDA3  RESULTS ' , @35 , NWARVALOl ,@43, NBALlOl ,@49, NBAL201 , @55 , PBALlOl 
@61 , PBAL201 , @67 , NTURBOl, @73 , DEVIATOl/ / / ; 

SOLVE  RDA3  MINIMIZING  DEVIATION  USING  MIP; 

IF [RDA3 -modelstat  NE  4,  {then} 


*New  parameter 

values 

NTOTFUNdJ) 

SUM(  t,  X.L(IJ,t)  *  ASPIRE(IJ,t)  ) 

7 

NMISNFUN(k,t) 

SUM(  IJ  $  MSNAREA(IJ,k) ,  X.L(IJ,t) 
ASPIRE (IJ,t)  )  ; 

* 

NTOTYEAF (t) 

SUM(  k,  NMISNFUN(k,t)  )  ; 

NTOTYEAA(t) 

= 

SUM(  IJ,  ASPIRE(IJ,t)  )  ; 

NTOTMISF(k} 

= 

SUM(  t,  NMISNFUN(k,t)  )  ; 

NTOTMISA(k) 

= 

SUM{  IJ  $  MSNAREA(IJ,k) ,  TOTASPIRE (IJ)  )  ; 

NTOTAS 

= 

SUM(  k,  NTOTMISA(k)  )  ; 

NTOTSPEN 

= 

SUM(  k,  NTOTMISF(k)  )  ; 

NTOTBUDGE 

= 

SUM(  t,  BUDGET(t)  )  ; 

NFUNDPER(IJ,T) 

= 

X.L(IJ,T)  *  100.0  ; 

NFUNDMONE(IJ,T) 

= 

NFUNDPER(IJ,T)  *  ASPIRE (IJ,T) /lOO; 

NPERCFUNAdJd, 

J)  ) 

=  100*NTOTFUN(I,  J) /TOTASPIREd,  J)  ; 

NPCTFUNM(K) 

NPCTBUDGEM(K) 

NPCTALLOM{K) 

=  (100*NTOTMISF (k) /NTOTMISA (k) ) $ (NTOTMISA (K) 
=  100*NTOTMISF(k) /NTOTBUDGE; 

=  100*NTOTMISF(k) /NTOTSPEN; 

NOVERALPCA 

NOVERALPCB 

=  (10 0 *NTOTSPEN/NTOTAS )$ (NTOTAS  NE 
=  100*NTOTSPEN/NTOTBUDGE; 

0); 
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NPCTUNSPEB 

NSUMASPIR 

NSUMFUN 

NPCTFUNA 

NSUMFUISIW 

NSUMFUNO 

NEXCASPIR 

NEXCNU 

NEXCWARVA 


=  lOO-NOVERALPCB; 

=  SUM(IJ,TOTASPIRE{IJ) } ; 

=  SUM{IJ,NTOTFUN{IJ) ) ; 

=  100*SUM(IJ,NTOTFUN(IJ) )/SUM(IJ,TOTASPIRE(IJ) ) ; 
=  SUM(IJ$NTOTFUN(IJ) ,WARVAL(IJ) ) ; 

=  SUM(IJ$NTOTFUN(IJ) ,OSCOST{IJ) ) ; 

=  SUM{EXC,TOTASPIRE(EXC) ) ; 

=  CARD(EXC}; 

=  SUM(EXC,WARVAL{EXC} ) ; 


LOSl  (IJ)  =YES;?‘ (Z-LdJ)  EQ  0); 


FORCEOUT(IJ)=LOSl(IJ)-  LOS(IJ); 
FOLLOWIN ( IJ ) =LOS { IJ ) -LOSl { IJ ) ; 


TNWARVAL  =  SUM {T,NWARVAL . L (T) ) ; 

TNBALl  =  SUM{  (K,T)  .NBAL1..L(K,T)  }  ; 
TNBAL2  =  SUM(  {K,T)  ,NBAL2.L(K,T)  )  ; 
TPBALl  =  SUM(  (K.T)  ,PBAL1.L(K,T)  )  ; 
TPBAL2  =  SUM{ (K,T) ,PBAL2.L(K,T) ) ; 
TNTURB  =  SUM(  (I,  J,T)  .NTURB.Ld,  J,T)  )  ; 


TDEVIATION  =  DEVIATION. L; 

PUT  @35dNWARVAL‘ ,@43dNBALl  ' 

@49, 'NBAL2’ ,@55, ■PBALl’@61, 'PBALZ' ,@67, ‘NTURB’ ,@73, ’DEVIATION'/ 

@35,  • _ '  ,@43,  ■ _ ■  ,@49,  ’ _ ■ 

@55,  ■ _ ’@61,  • _ ■  ,@67,  ' _ ’  ,@73,  ’ _ '  /; 

PUT  'New  results:  ’, @35, TNWARVAL, @43 ,TNBAL1 
@49,TNBAL2, @55, TPBALl, @61, TPBAL2, @67, TNTURB, @73, TDEVIATION///, • 

$ONTEXT 

PUT  @5, 'Budget  profile:  ' ; 

LOOP [T , PUT  @2 4 , T . TL : <5 : 0 , ALTBUDGET ( T ) : <2  0 : 0/ ; 

];  {loop} 

PUT///; 

$OFFTEXT 

LOOP [(III, J J J ) $FORCEOUT (III, J J J ) , 

COUNT=  COUNT  +1; 

FLAG=  1; 

PUT$(COUNT  EQ  1)  @60 ,  ‘  War-value  ' /@60,  ' _ '/; 

PUTS (COUNT  EQ  1)  @5, ’Forced  out: 

PUT  @18, I. TE (III) :27, III.TL:4, ’  ' , JJJ. TL: 2 , @60, WARVAL (III, JJJ) / 
] ;  (loop) 

COUNT=0; 

IF[FLAG,  {then} 

PUT/ ; 

];  {if} 

FLAG=  0; 

LOOP[ (III, JJJ) $FOLLOWIN(III, JJJ) , 

COUNT=  COUNT  +  1 ; 

FLAG=  1; 

PUT$(COUNT  EQ  1)  @60 War-value ’ /@60,  ' _ '/; 

PUTS (COUNT  EQ  1)  @5,'  Enter: 

PUT  @18,  I. TE (III)  :27,III.TL:4,  ’  ’ , JJJ . TL : 2 , @60 , WARVAL ( III , JJJ) / ; 

];  {loop} 

COUNTS 0; 

IF [FLAG,  {then} 
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PUT/  ; 

];  {if} 

FLAG=  0; 

LOST.HDLL=0; 

PUTPAGE; 

PUTHD  /// 

•MDEP  TITLE' ,@28, ‘MDEP/INC ,@46, ' TOTASPIRED ’ 

@57, 'TOTFUND' , @66, ' PCT-FUNDED' / 

■ _ '  ,@28,  ' _ •  ,@46,  • _ ■  ,@57,  ' _ • 

@66,  ' _ '//; 

LOOPdJd,  J)  , 

PUT$  (TOTFUND  d,J)  )  @l,I.TEd)  :<27 ,  @28, 1  .TL:  4,  J.TL:<2  :  0,  @35,  'old-->  '  ,@46 
TOTASPIREd,  J)  :<10  :0,  @57,  TOTFUND  (I,  J)  :<10:0 
@66,PERCFUNDAd,  J)  :<6:2/; 

PUT$FOLLOWINd,J)  @l,I.TEd)  :<29,  @28 , 1 .  TL :  4,  J .  TL  :<2  :  0 ,  @35 ,  ■old-->  '@46 
' -Not  funded- ' / ; 

PUT  @35, 'new-->  ' 

PUT$  (NTOTFUNd,  J)  )  @46,TOTASPIREd,  J)  :<10  :  0,  @57 ,  NTOTFUN  (I ,  J)  :<10:0 
@66,NPERCFUNAd,  J)  :<6:2//; 

PUT$FORCEOUTd, J)  @46, '-Not  funded-'//; 


}; 

PUT  ' _ 

■ _ •/; 


PUT  'TOTALS: @9, •old-->  ',@18,'%  of  Budget:  ' , OVERALPCTB:<6 : 2 
@46 , SUMASPIRE : <9 : 2 , @56 , SUMFUND : <9 : 2 , @66 , PCTFUNDA : <6 : 2/ ; 
PUT  @9, 'new — >  ',@18,'%  of  Budget:  ' , NOVERALPCB:<6 ; 2 

@46,NSUMASPIR:<9:2,@56,NSUMFUN:<9:2,@66,NPCTFUNA:<6:2/; 

LOOP[IJd,J)$(Z.Ld,J)  EQ  1), 

Z.LOd,J)=  0; 

2.UPd,J)=  1.0; 

];  (loop) 

ELSE  PUT  @5, ' Infeasible  budget  level '/; 

];  (if) 

LOST.HDLL=  0; 

PUTPAGE; 

];  (if  budge ta) 


*Suininary  report  of  the  Losers 
IF  [BUDGETA2 ,  { then} 

PUTHD  •#' ,TESTNUM:<2:0, '  Summary  of  Losers*/ 

@5,  ' _ _V//; 

PUTHD  'MDEP  TITLE', @28, ' MDEP/INC ', @38 , ' TOT-ASPIRED’ , @51 , ' WAR -VALUE '/ ; 

PUTHD  ' _ ’  ,@28,  ' _ '  ,@38,  ' _ '  ,@51,  ' _ ■  /; 

LOOP[IJdI,  JJ)$(Z.LdI,JJ)  EQ  0), 

PUT  @1, 1.TEdI)  ,@28,  II.TL:4,  JJ.TL:<2:0,@38,TOTASPIREdI,  JJ)  :<10:0 
@51,WARVALdI,  JJ)  :<5:2/; 

];  {loop} 
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LOST.HDLL=0; 

PUTPAGE; 

];  {if  budgeta2} 


* 


SCALAR 

BUDGETWT; 

BUDGETWT=0.4; 

POSITIVE  VARIABLES 


NBUDGET(T)  Negative  deviation  from  the  annual  budget  level 


FREE  VARIABLE 

DEVIAT3  Sum  of  all  the  weighted  goal  deviations; 

EQUATIONS 

0BJDEF3  Objective  function 

COSTGOAL{T)  Budget  goal; 

COSTGOAL(T} . .SUM( (IJ) ,X(IJ,T) *ASPIRE(IJ,T) ) /BUDGET (T) =E=1-NBUDGET (T) ; 
*VARPERSIS(IJ{I,  J)  )  .  .Z(I,J)=E=:  ZOl  ( I ,  J) +ZPOS  {I ,  J) -ZNEG  ( I,  J)  ; 


0BJDEF3 .  . 


SUM(t,  WEIGHTl(t)  *  NWARVAL(t)) 

+  SUM((k,t),  WEIGHT2(t)  *  NBALl(k,t)) 

+  SUM((k,t),  WEIGHT3(t)  *  NBAL2(k,t)) 

+  SUM({k,t),  WEIGHT2(t)  *  PBALl(k,t)) 

+  SUM((k,t),  WEIGHT3{t)  *  PBAL2(k,t)} 

+  SUM{{IJ,t)  $  (ASPIRE{IJ,t)  *  ASPIRE (IJ,t-l) ) , 
WEIGHT4(t)  *  NTURB{IJ,t))  /  SCALTURB 
+  SUM ( T , BUDGETWT  *NBUDGET ( T )  ) 

=E=  DEVIAT3  ; 


MODEL  MAXBUDGET/WARVALUE, BALANCE, TURBULENCE, COSTGOAL, SUSTAIN 

LINKAGE, FRACFUND, INCREMENT, (YRMIN, } LOGCLE, LOGCEQ 
0BJDEF3/; 


IF [LOGICAL  OR  FEASIBL,  {then} 

*Summary  of  infeasible  and  feasible  Losers 
TESTNUM=  TESTNUM  +1; 

PUTHD  • #■ ,TESTNUM:<2:0, ‘  Summary  of  Losers'/ 

@5,  ■ _ •///; 

PUT  /'Summary  list  of  infeasible  MDEPs ' / 

* _ ■/; 

LOOP! (II, JJ)$INFEASIBLE(II, JJ) , 

PUT  I.TE(II) :27,II.TL:4, '  ',JJ.TL;2/ 

];  {loop} 

PUT/ 'Summary  list  of  feasible  MDEPs'/ 

■ _ ■/; 

LOOP[ {II, JJ}$^jASIBLE{II, JJ) , 

PUT  I.TEdI)  :27,II.TL:4,  '  •,JJ.TL:2/ 
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];  {loop} 


];  {if} 

PUTCLOSE  LOST 


APPENDIX  B.  OPTION  FILE 


This  appendix  presents  the  option  file  that  directs  the  scope  of  the  sensitivity  analysis. 

*Option  file  for  RDA3 
*  1  =  yes  0  =  no 


*RDA3  model  options 

PARAMETER  FULL  Indicate  100%  funding  OR  partial  funding  of  mandates ; 

FULL=  1; 

* _ _ _ _ _ _ _ _ 

* Sensitivity  analysis  options 

PARAMETERS 

LOGICAL  Perform  infeasibility  screening  with  submodel  of  logical  constraints 
CONFLICT  Un-mandate  mandated  MDEPs  that  conflict  in  the  logical  constraints 
ALLMAND  Un-mandate  all  originally  mandated  MDEPs  and  solve 
GROUPMAN  Un-mandate  groups  of  mandated  MDEPs  and  solve 
FEASIBL  Force-in  each  feasible  loser  or  all  losers  if  LOGICAL  not  performed 
*  one  at  a  time 

GROUPFES  Force- in  a  group  of  feasible  MDEPs  at  one  time  and  solve 

BUDGETS  Analyze  effect  of  changes  in  annual  budget  levels  BEFORE  decision 

BUDGETA  Analyze  effect  of  changes  in  annual  budget  levels  AFTER  decision 

BUDGETA2  Analyze  effect  of  changes  in  annual  budget  levels  AFTER  decision 


LOGICAL=  1; 

CONFLICT=  1; 

ALLMAND=  1 ; 

GROUPMAN=  0 ; 

FEASIBL=  1; 

GROUPFES=  0; 

BUDGETB=:  0; 

BUDGETA=  0 ; 

BUDGETA2=  0; 

*  ^  ^ — _ _ _ _  _ _ _ _ _ _ _ _  ^ 

*Unmandate  a  group  of  mandated  MDEPs 

*Instruction:  indicate  desired  group  by  assigning  to  set  MANGRP  as  shown 

*  below 

SET  MANGRP ( I, J)  group  of  mandated  MDEPs; 

*  MANGRPC'FPJC”,  ”01”)=  YES;  **EXAMPLE** 

*  MANGRPC'FPSA”, '•06”)=  YES;  **EXAMPLE** 

*  add  group  below  example  * 

MANGRPC'FPEL”,  ”05")=  YES; 

MANGRP { ” FPSA " , " 0 1 “ ) =  YES ; 

MANGRP { ” FPSA ”,”06“)=  YES ; 

MANGRPC'FPSB”,  “01")=  YES; 
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*Force^in  a  group  of  feasible  MDEPs 

* Instruction:  indicate  desired  group  by  assigning  to  set  FEASGRP  as  shown 

*  below 

SET  FEASGRP (I, J)  group  of  feasible  MDEPs; 

*  FEASGRP { ”FPLF" , "06" ) =  YES;  **EXAMPLE** 

FEASGRP ( " FPLF " , " 06 " ) =  YES ; 

FEASGRP ("FPJB", "06")=  YES; 

FEASGRP ("FPMM", "04")=  YES; 


*Change  annual  budget  levels  for  analysis 
♦Budget  in  thousands  of  dollars 

PARAMETER  ALTBUDGET(T)  An  alternative  budget  allocation  for  analysis; 


ALTBUDGET{"FY94")= 
ALTBUDGET( "FY95")= 
ALTBUDGET( "FY96")= 
ALTBUDGET("FY97")= 
ALTBUDGET("FY98")= 
ALTBUDGET("FY99")= 
ALTBUDGET("FY00")= 
ALTBUDGET{ "FY01")= 
ALTBUDGET{ "FY02")= 
ALTBUDGET( "FY03")= 
ALTBUDGET { "FY04 " ) = 
ALTBUDGET("FY05")= 
ALTBUDGET ( "FY06")= 
ALTBUDGET("FY07")= 
ALTBUDGET ( "FY08")= 


8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 

8000000; 


♦Original  budget  levels 
$ONTEXT 

ALTBUDGET { "FY94")= 
ALTBUDGET ( "FY95")= 
ALTBUDGET! "FY96")= 
ALTBUDGET! "FY97")= 
ALTBUDGET! "FY98")= 
ALTBUDGET! "FY99")= 
ALTBUDGET ! "FYOO ") = 
ALTBUDGET! "FY01")= 
ALTBUDGET ! "FY02 ") = 
ALTBUDGET! "FY03")= 
ALTBUDGET ! "FY04 " ) = 
ALTBUDGET ! "FY05 " ) = 
ALTBUDGET! "FY0o")= 
ALTBUDGET! "FY07")= 
ALTBUDGET  !"FY08")  = 
$OFFTEXT 


10000000; 

10000000; 

10000000; 

10000000; 

10000000; 

11000000; 

11000000; 

11000000; 

11000000; 

11000000; 

12000000; 

12000000; 

12000000; 

12000000; 

12000000; 
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APPENDIX  C.  LOGICAL  CONSTRAINTS 


This  appendix  presents  the  original  formulation  and  the  generic  formulation  of  the 
logical  constraints  for  comparison. 


A.  ORIGINAL  FORMULATION  OF  THE  LOGICAL  CONSTRAINTS 

*  logical  constraints 
EQUATIONS 


EXCLUSIVl 

don't 

fund 

EXCLUSIV2 

don' t 

fund 

EXCLUSIV3 

don't 

fund 

EXCLUSIV4 

don' t 

fund 

EXCLUSIV5 

don' t 

fund 

SUBl 

don*  t 

fund 

SUB2 

don't 

fund 

SUB  3 

don' t 

fund 

SUB4 

don’ t 

fund 

SUBS 

don't 

fund 

mutually  exclusive  MDEPs 
mutually  exclusive  MDEPs 
mutually  exclusive  MDEPs 
mutually  exclusive  MDEPs 
mutually  exclusive  MDEPs 

mutually  exclusive  MDEP  subsets 
mutually  exclusive  MDEP  subsets 
mutually  exclusive  MDEP  subsets 
mutually  exclusive  MDEP  subsets 
mutually  exclusive  MDEP  subsets 


COMPl 
C0MP2 
C0MP3 
C0MP4 
C0MP5 
COMP6 
C0MP7 
COMPS 
C0MP9 
COMPl 0 
COMPl 1 
COMPl 2 
COMPl 3 
COMPl 4 
COMPl 5 
COMPl 6 
COMPl 7 
COMPl 8 
COMPl 9 


fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 
fund  complementary  MDEPs 


*  formulation  of  logical  constraints 

*  don't  fund  mutually  exclusive  MDEPs 

EXCLUSIVl..  Z("FPHB", "01")  +  Z ( "FPSG", " 01 " )  =L=  1.0  ; 
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EXCLUSIV2 . . 

ZC'FPSF",  “Ol")  + 

Z{"RF08", " 

II 

O 

EXCLOSrV3 . . 

Z(“FPSB‘',  “01"} 

+  Z("RA09“,  "01") 

+  ZC'FPSJ" 
=L=  1.0  ; 

, “01") 

EXCLUSIV4 . . 

ZC'FPSD",  “01") 

+  ZC'FPDC",  “01") 

+  ZC'FPNB" 
=L=  1.0  ; 

, "01") 

EXCLUSIV5 . . 

Z("FPXX“, “01") 

+  Z{"FPSD", “01") 

+  ZC'FPLK" 
=L=  1.0  ; 

, "02") 

don't  fund  mutually  exclusive  MDEP  subsets 


SUBl. . 

Z("FPEA", 

“01“ 

SUB2 . . 

Z("FPEA", 

■■01" 

SUBS . . 

Z("FPEA", 

■•01" 

SUB4 . . 

ZC'FPSA" , 

“01“ 

SUB5. . 

ZC'FPSA", 

■■01“ 

fund  complementary  MDEPs 

COMPl . . 

ZC'FPSG", 

••01“ 

COMP2 . - 

Z(  "FPHB" , 

■■01“ 

COMPS . . 

ZC'RAOS", 

■•01" 

COMP4 . . 

ZC'RAOS", 

"01" 

COMPS . . 

ZC’RAOS", 

"01“ 

COMP6 . . 

ZC'FPLF", 

"01" 

COMP7 . . 

ZC'FPLF", 

•■01" 

COMPS . . 

ZC'FPLF" , 

"01“ 

COMP9 . . 

ZC'FPLF", 

"01" 

COMPl 0. . 

ZC’FPLF", 

1 

o 

COMPl 1. . 

ZC’FPLF", 

■•01" 

COMPl 2. . 

ZC'FPEA", 

“01“ 

COMPl S. . 

ZC'FPEA", 

"01" 

COMPl 4.  - 

ZC'FPEA", 

•■01’’ 

COMPl 5.  . 

ZC'FPFP", 

"01" 

COMPl 6.  . 

ZC'FPFP", 

"Ol" 

COMPl 7. . 

ZC'FPFP", 

"01“ 

COMPl 8. . 

ZC'FPFP", 

•■01“ 

COMPl 9. - 

ZC’FPFP’’, 

"01“ 

=E=  ZC'FPEL",  ”02")  ; 

=E=  ZC'FPEL”,  “05")  ; 

+  ZC'FPGA",  “01")  =L=  1.0  ; 

=E=  ZC'FPSA",  “06")  ; 

+  ZC'FPSE",  "01")  =L=  1.0  ; 


=E=  ZC'FPSH",  "01")  ; 

=E=  Z("FL6X", "01")  ; 

=E=  ZC'FPSE",  "01")  ; 
=E=  ZC'RFOl",  "01")  ; 
=E=  ZC'RFOe",  "01")  ; 

=E=  ZC'FPFL",  "01")  ; 
=E=  ZC'FPHC",  "01")  ; 
=E=  ZC'FPLG",  "01")  ; 
=E=  ZC'FPLX",  "01")  ; 
=E=  Z("FPLC", "01")  ; 
=E=  Z("FPJA'',  “01")  ; 

=E=  ZC'FPED",  "01")  ; 
=E=  ZC'FPEE",  "01")  ; 
=E=  ZCFPLE",  "01")  ; 

=E=  Z("FPWB'',  ”01")  ; 
=E=  ZC'FPFL",  "01")  ; 
=E=  ZC'FPFK",  "01")  ; 
=E=  ZC'FPFB",  "01")  ; 
=E=  Z("FPWC", “01“)  ; 


B.  GENERIC  FORMULATION  OF  THE  LOGICAL  CONSTRAINTS 


*Logical  constraints 
SETS 

LLE  logical  constraints  (less  than  or  equal) 
/EXCl *EXC5 , SUB3 , SUB5 / 
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LEQ  logical  constraints  {equal  to) 

/SUBl , SUB2 , SUB4 , COMPl *C0MP1 9/ ; 

SET  INCON(I,J)  increment  inclusion  switch; 

INCON(IJ{I,J) )$ "01")  AND  ORD(J)  GT  1)=  YES; 

SET  INC0N2(I,J)  Copy  of  INCON  switch; 

INCON2(IJ)$INCON(IJ)  =  YES; 

SET  LLEON(LLE)  logcle  inclusion  switch; 

LLEON(LLE^=YES; 

SET  LEQON(LEQ)  logceq  inclusion  switch; 

LEQON(LEQ)=YES; 

PARAMETER  ALE(LLE,I,J)  coefficients  of  less  than  logical  constraints 
/EXCl.FPHB.Ol  1 

EXCl.FPSG.Ol  1 

EXC2.FPSF.01  1 

EXC2.RF08.01  1 

EXC3.FPSB.01  1 

EXC3.FPSJ.01  1 

EXC3.RA09.01  1 

EXC4.FPSD.01  1 

EXC4.FPNB.01  1 

EXC4.FPDC.01  1 

EXC5.FPXX.01  1 

EXC5.FPLK.02  1 

EXCS.FPSD.Ol  1 

SUB3.FPEA.01  1 

SUB3.FPGA.01  1 

SUB5.FPSA.01  1 

SUB5.FPSE.01  1 

/; 

PARAMETER  BLE(LLE)  RHS  of  logical  constraints  (less  than  or  equal) 
/EXC1*EXC5  1 

SUB3  1 

SUBS  1/; 

PARAMETER  AEQ(LEQ,I,J)  coefficients  of  equal  to  logical  constraints 
/SUBl.FPEA.Ol  1 

SUB1.FPEL.02  -1 

SUB2.FPEA.01  1 

SUB2.FPEL.05  -1 

SUB4.FPSA.01  1 

SUB4.FPSA.06  -1 

COMPl. FPSG. 01  1 

COMPl. FPSH. 01  -1 

COMP2.FPHB.01  1 

COMP2..FL6X.01  -1 

COMP3.RA08.01  1 

COMPS. FPSE. 01  -1 

COMP4.RA08.01  1 

COMP4.RF01.01  -1 

COMPS. RA08. 01  1 

COMPS. RF08, 01  -1 

COMP6.FPLF.01  1 

COMP6.FPFL.01  -1 

COMP7.FPLF.01  1 

COMP7.FPHC.01  -1 

COMP8.FPLF.01  1 
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COMP8,FPLG.01  -1 
COMP9.FPLF.01  1 
COMP9.FPLX-01  -1 
COMPIO.FPLF.OI  1 
COMPIO.FPLC.OI  -1 
COMPll.FPLF.Ol  1 
COMPll.FPJA.Ol  -1 
COMP12.FPEA.01  1 
COMP12.FPED.01  -1 
COMP13 .FPEA.Ol  1 
COMP13.FPEE.01  -1 
COMP14. FPEA.Ol  1 

COMP14.FPLE.01  -1 
COMP15.FPFP.01  1 
COMP15.FPWB.01  -1 
COMP16.FPFP.01  1 
COMP16.FPFL.01  -1 
COMP17.FPFP.01  1 
COMP17-FPFK.01  -1 
COMP18-FPFP.01  1 
COMP18.FPFB.01  -1 
COMP19.FPFP.01  1 
COMP19.FPWC-01  -1 
/; 


PARAMETER  BEQ(LEQ)  RHS  of  logical  constraints  (equal  to) 

/SUBl  0 
SUB2  0 
SUB4  0 

COMPl*COMP19  0/; 

POSITIVE  VARIABLES 

INFES{LLE)  Elastic  variable  accounting  for  infeasibility  in  LLE 
PINFES(LEQ)  Elastic  variable  accounting  for  positive  infeasibility 
NINFES(LEQ)  Elastic  variable  accounting  for  negative  infeasibility 
INCINFES (I, J)  Elastic  variable  accounting  for  infeasibility  in  INCREMENT; 

EQUATIONS 

LOGCLE{LLE)  logical  constraints  (less  than  or  equal) 

LOGCEQ(LEQ)  logical  constraints  (equal  to) 


LOGCLE{LLE) $ {LLEON{LLE) } . . 

SUM ( I J, ALE (LLE, IJ) *Z (IJ) ) -INFES (LLE) =L=BLE (LLE) ; 

LOGCEQ (LEQ) $ {LEQON(LEQ) ) . . 

SUM(IJ,AEQ (LEQ, IJ) *Z (IJ) ) -PINFES (LEQ) +NINFES (LEQ) =E=BEQ (LEQ) ; 

INFES. FX(LLE)=0; 

PINFES.FX{LEQ)=0; 

NINFES.FX(LEQ1=0; 

INCINFES.FXd,  J)=0; 
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APPENDIX  D.  BASELINE  SOLUTION  REPORTS 


The  results  of  the  automatic  sensitivity  analysis  for  the  baseline  data  are  presented  in 
this  appendix. 


A.  BUDGET  AND  OSCOST  ANALYSIS 


#1  Budget  and  OSCOST  Feasibility  Analysis 


Budget  profile:  FY94  10000000 

FY95  10000000 
FY96  10000000 
FY97  10000000 
FY98  10000000 
FY99  11000000 
FYOO  11000000 
FYOl  11000000 
FY02  11000000 
FY03  11000000 
FY04  12000000 
FY05  12000000 
FY06  12000000 
FY07  12000000 
FY08  12000000 

Maximum  total  OSCOST:  999999999 

Result:  All  losers  are  budget  and  OSCOST  feasible 


B.  SUMMARY  OF  LOSERS 

This  summary  is  the  finale  of  the  automatic  analysis  and  is  presented  up  front  here  for 
the  reader's  benefit 

#6  Summary  of  Losers 
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Summary  list  of  infeasible  MDEPs 


FPGA 

FPGA 

01 

FPGA 

FPGA 

02 

FPSE 

FPSE 

01 

FPSE 

FPSE 

02 

FPSJ 

FPSJ 

01 

RA08 

RAO  8 

01 

RAO  8 

RA08 

06 

RAO  9 

RAO  9 

01 

RAO  9 

RAO  9 

02 

RFOl 

RFOl 

01 

RF08 

RF08 

01 

Summary 

list  of  feasible  MDEPs 

FL6X 

FL6X 

01 

FL6X 

FL6X 

02 

FPHB 

FPHB 

01 

FPJB 

FPJB 

06 

FPLF 

FPLF 

06 

FPLG 

FPLG 

02 

FPLK 

FPLK 

02 

FPLK 

FPLK 

04 

FPMM 

FPMM 

04 

FPNB 

FPNB 

01 

FPNE 

FPNE 

05 

FPSD 

FPSD 

01 

FPSD 

FPSD 

04 

FPSD 

FPSD 

06 

C.  LOGICAL  INFEASIBILITY  ANALYSIS 

#2  Logical  Constraint  Infeasibility  Analysis 


1.  Infeasible  loser:  FPGA  FPGAOl 

Filter  pass  #1 

Constraints  Violated: 

Mandated:  Must  fund  FPEL  FPEL05 


SUB2  ,  Fund  both  or  neitherFPEA 

FPEL 


FPEAOl 

FPEL05 


SUBS  ,  Fund  either  but  not  bothFPEA 

FPGA 


FPEAOl 

FPGAOl 


Irreducible  inconsistent  set  (IIS) : 

Mandated:  Must  fund  FPEL 

Fund  either  but  not  both:  FPEA 

FPGA 

Fund  both  or  neither:  FPEA 


FPEL05 


FPEAOl 

FPGAOl 

FPEAOl 
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FPEL 


FPEL05 


2.  Infeasible  loser:  FPGA 

Filter  pass  #1 

Constraints  Violated: 

Mandated:  Must  fund  FPEL 

SUB2  ,  Fund  both  or  neitherFPEA 

FPEL 

Must  fund  FPGAOl  before  FPGA 

SUBS  ,  Fund  either  but  not  bothFPEA 

FPGA 

Irreducible  inconsistent  set  (IIS) : 

Must  fund  FPGAOl  before  FPGA 

Mandated:  Must  fund  FPEL 

Fund  either  but  not  both:  FPEA 

FPGA 


Fund  both  or  neither:  FPEA 

FPEL 


3.  Infeasible  loser:  FPSE 

Filter  pass  #1 

Constraints  Violated: 


SUBS  ,  Fund  either  but  not  bothFPSA 

FPSE 


Mandated:  Must  fund  FPSA 
Mandated:  Must  fund  FPSA 


Irreducible  inconsistent  set  (IIS) : 

Mandated:  Must  fund  FPSA 

Fund  either  but  not  both:  FPSA 

FPSE 


4.  Infeasible  loser:  FPSE 

Filter  pass  #1 

Constraints  Violated: 

Must  fund  FPSEOl  before  FPSE 

SUBS  ,  Fund  either  but  not  bothFPSA 

FPSE 


FPGA02 


FPEL 05 

FPEAOl 

FPEL05 

FPGA02 

FPEAOl 

FPGAOl 

FPGA02 

FPEL05 

FPEAOl 

FPGAOl 

FPEAOl 

FPEL05 

FPSEOl 


FPSAOl 

FPSEOl 

FPSAOl 

FPSA06 


FPSAOl 

FPSAOl 

FPSEOl 


FPSE02 


FPSE02 

FPSAOl 

FPSEOl 
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Mandated:  Must  fund  FPSA 
Mandated:  Must  fund  FPSA 


FPSAOl 

FPSA06 


Irreducible  inconsistent  set  (IIS) : 

Must  fund  FPSEOl  before  FPSE 

Mandated:  Must  fund  FPSA 

Fund  either  but  not  both:  FPSA 

FPSE 


FPSE02 

FPSAOl 


FPSAOl 

FPSEOl 


5.  Infeasible  loser:  FPSJ  FPSJOl 

Filter  pass  #1 

Constraints  Violated: 

Mandated:  Must  fund  FPSB  FPSBOl 


EXC3  ,  Fund  either  but  not  bothFPSB 

FPSJ 
RAO  9 


FPSBOl 

FPSJOl 

RA0901 


Irreducible  inconsistent  set  (IIS) : 

Mandated:  Must  fund  FPSB  FPSBOl 


Fund  either  but  not  both:  FPSB 

FPSJ 
RAO  9 


FPSBOl 

FPSJOl 

RA0901 


6.  Infeasible  loser:  RA08  RA0801 

Filter  pass  #1 

Constraints  Violated: 

FPSEOl 
RA0801 


COMP3  ,  Fund  both  or  neitherFPSE 

RA08 


SUBS  ,  Fund  either  but  not  bothFPSA 

FPSE 


FPSAOl 

FPSEOl 


Mandated:  Must  fund  FPSA  FPSAOl 

Mandated:  Must  fund  FPSA  FPSA06 


Irreducible  inconsistent  set  (IIS) : 


Mandated:  Must  fund  FPSA  FPSAOl 

Fund  either  but  not  both:  FPSA  FPSAOl 

FPSE  FPSEOl 

Fund  both  or  neither:  FPSE  FPSEOl 

RA08  RA0801 
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7.  Infeasible  loser:  RA08 


RA0806 


Filter  pass  #1 

Constraints  Violated: 

Must  fund  RA0801  before  RA08 

COMPH  ,  Fund  both  or  neitherFPSE 

RA08 

SUBS  ,  Fund  either  but  not  bothFPSA 

FPSE 


Mandated:  Must  fund  FPSA 
Mandated:  Must  fund  FPSA 


RA0806 

FPSEOl 

RA0801 

FPSAOl 

FPSEOl 


FPSAOl 

FPSA06 


Irreducible  inconsistent  set  (IIS) : 


Must  fund  RA0801  before  RA08  RA0806 

Mandated:  Must  fund  FPSA  FPSAOl 

Fund  either  but  not  both:  FPSA  FPSAOl 

FPSE  FPSEOl 

Fund  both  or  neither:  FPSE  FPSEOl 

RA08  RA0801 


8.  Infeasible  loser:  RA09 

Filter  pass  #1 

Constraints  Violated: 


Mandated:  Must  fund  FPSB 

EXC3  ,  Fund  either  but  not  bothFPSB 

FPSJ 

RA09 


RA0901 


FPSBOl 


FPSBOl 

FPSJOl 

RA0901 


Irreducible  inconsistent  set  (IIS) : 

Mandated:  Must  fund  FPSB  FPSBOl 

Fund  either  but  not  both:  FPSB  FPSBOl 

FPSJ  FPSJOl 

RA09  RA0901 


9.  Infeasible  loser:  RA09  RA0902 

Filter  pass  #1 
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Constraints  Violated: 


Mandated:  Must  fund  FPSB 


FPSBOl 


Must  fund  RAO 901  before  RAO 9 


RA0902 


EXC3  ,  Fund  either  but  not  bothFPSB 


FPSBOl 

FPSJOl 

RA0901 


Irreducible  inconsistent  set  (IIS) 


Must  fund  RAO 901  before  RAO 9 


RA0902 


Mandated:  Must  fund  FPSB 


FPSBOl 


Fund  either  but  not  both:  FPSB 

FPSJ 

RA09 


FPSBOl 

FPSJOl 

RA0901 


10.  Infeasible  loser:  RFOl 


RFOlOl 


Filter  pass  #1 

Constraints  Violated: 


COMP4  ,  Fund  both  or  neitherRAOS 

RFOl 


RA0801 

RFOlOl 


COMPS  ,  Fund  both  or  neitherFPSE 

RA08 


FPSEOl 

RA0801 


SUBS  ,  Fund  either  but  not  bothFPSA 

FPSE 


FPSAOl 

FPSEOl 


Mandated:  Must  fund  FPSA 
Mandated:  Must  fund  FPSA 


FPSAOl 

FPSA06 


Irreducible  inconsistent  set  (IIS) : 


Mandated:  Must  fund  FPSA 


FPSAOl 


Fund  either  but  not  both:  FPSA 

FPSE 


FPSAOl 

FPSEOl 


Fund  Doth  or  neither:  FPSE 

RA08 


FPSEOl 

RA0801 


Fund  both  or  neither:  RA08 

RFOl 


RA0801 

RFOlOl 


11.  Infeasible  loser:  RF08 


RF0801 


108 


Filter  pass  #1 

Constraints  Violated: 

COMPS  ,  Fund  both  or  neitherRAOS 

RF08 

COMP3  ,  Fund  both  or  neitherFPSE 

RA08 

SUBS  ,  Fund  either  but  not  bothFPSA 

FPSE 


Mandated:  Must  fund  FPSA 
Mandated:  Must  fund  FPSA 


Irreducible  inconsistent  set  (IIS) : 

Mandated:  Must  fund  FPSA 

Fund  either  but  not  both:  FPSA 

FPSE 

Fund  both  or  neither:  FPSE 

RA08 

Fund  both  or  neither:  RA08 

RF08 


RA0801 

RF0801 

FPSEOl 

RA0801 

FPSAOl 

FPSEOl 


FPSAOl 

FPSA06 


FPSAOl 

FPSAOl 

FPSEOl 

FPSEOl 

RA0801 

RA0801 

RF0801 


D.  MANDATED  PROJECT  ANALYSIS 
1.  Conflicting  Mandates 


#  Projects 
Forced-out 

#  Projects 
Enter 

%  Funding 
Before 

%  Funding 
After 

Objective 

Function 

FPEL,05 

16 

5 

100 

0 

889.88 

FPSA,01 

0 

0 

100 

100 

919.63 

FPSA, 06 

0 

0 

100 

80 

916.65 

FPSB.Ol 

0 

0 

100 

100 

919.63 

Table  1.  Summary  of  Conflicts  Analysis 


#3  Analysis  of  Mandated  MDEPs  that  Conflict  with  Losers 


NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
RDA3  RESULTS  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 

1. un-mandate:  MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
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FPEL 

FPEL05  1327.13  2.20  0.43 

2.09  0.52  15.02 

889-88 

War -value 

Forced  out:  FPDB 

FPDB  06 

0.09 

FPDQ 

FPDQ  02 

0.21 

FPEA 

FPEA  01 

3.03 

FPEA 

FPEA  02 

0.45 

FPED 

FPED  01 

3.80 

FPED 

FPED  04 

0.30 

FPEE 

FPEE  01 

5.16 

FPEE 

FPEE  02 

0.45 

FPEL 

FPEL  02 

1.83 

FPEL 

FPEL  05 

0.45 

FPJC 

FPJC  06 

0.13 

FPLE 

FPLE  01 

19.74 

FPMK 

FPMK  06 

0.20 

FPSB 

FPSB  04 

0.20 

FPSG 

FPSG  01 

11.01 

FPSH 

FPSH  01 

11.01 

War-value 

Enter:  FL6X 

FL6X  01 

3.52 

FL6X 

FL6X  02 

0.44 

FPGA 

FPGA  01 

48.50 

FPGA 

FPGA  02 

45.45 

FPHB 

FPHB  01 

3.52 

2 .Un-mandate: 

MDEP  NWARVAL  NBALl  NBAL2 

PBALl  PBAL2  NTURB 

DEVIATION 

FPSA 

FPSAOl  1377.14  2.27  0.26 

1-88  0.09  11.65 

919.63 

Funding  change  for 

mandate:  FPSA 

FPSAOl 

Before:  746814 

100.00% 

After:  746814 

100.00% 

3 .Un-mandate: 

MDEP  NWARVAL  NBALl  NBAL2 

PBALl  PBAL2  NTURB 

DEVIATION 

FPSA 

FPSA06  1372.71  2.30  0.27 

1.91  0.09  3.73 

916.65 

Funding  change  for 

mandate:  FPSA 

FPSA06 

Before:  6052849 

100.00% 

After:  4842279 

80.00% 

4 .Un-mandate : 

MDEP  NWARVAL  NBALl  NBAL2 

PBALl  PBAL2  NTURB 

DEVIATION 

FPSB 

FPSBOl  1377.14  2.27  0.26 

1.88  0.09  11.65 

919.63 

Funding  change  for 

mandate;  FPSB 

FPSBOl 

Before:  365506 

100.00% 

After:  365506 

100.00% 

2.  All  Mandates 

no 

#4  Analysis  of  All  Mandated  MDEPs 


NWARVAL 

NBALl 

NBAL2 

PBAL' 

PBAL2 

NTURB 

DEVIATION 

RDA3 

RESULTS 

1377.14 

2.27 

0.26 

1.88 

0.09 

11.65 

919.63 

l.Un- 

-mandate: 

MDEP 

NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

FPEG 

FPEGOl 

1377.14 

2.27 

0.26 

1.88 

0.09 

11.65 

919.63 

Funding  change  for 

mandate : 

FPEG 

FPEGOl 

Before: 

1458705 

100 

.00% 

After: 

1458705 

100 

.00% 

2 .Un-mandate: 

MDEP 

NWARVAL 

NBALl  NBAL2 

PBALl  PBAL2  NTURB 

DEVIATION 

FPEL 

FPEL05 

1327.09 

2.14  0.49 

2. 

13  0.49  14.60 

889.85 

War-value 

Forced  out: 

FPDQ 

FPDQ  02 

0.21 

FPEA 

FPEA  01 

3.03 

FPEA 

FPEA  02 

0.45 

FPED 

FPED  01 

3.80 

FPED 

FPED  04 

0.30 

FPEE 

FPEE  01 

5.16 

FPEE 

FPEE  02 

0.45 

FPEL 

FPEL  02 

1.83 

FPEL 

FPEL  05 

0.45 

FPJC 

FPJC  06 

0.13 

FPLE 

FPLE  01 

19.74 

FPMK 

FPMK  06 

0.20 

FPSB 

FPSB  04 

0.20 

FPSG 

FPSG  01 

11.01 

FPSH 

FPSH  01 

11.01 

War -value 

Enter : 

FL6X 

FL6X  01 

3.52 

FL6X 

FL6X  02 

0.44 

FPGA 

FPGA  01 

48.50 

FPGA 

FPGA  02 

45.45 

FPHB 

FPHB  01 

3.52 

3 .Un-mandate: 

MDEP 

NWARVAL 

NBALl  NBAL2 

PBALl  PBAL2 

NTURB 

DEVIATION 

FPFL 

FPFLOl 

1377.14 

2.27  0.26 

1.88  0.09 

11.65 

919.63 

Funding  change 

for  mandate: 

FPFL 

FPFLOl 

Before: 

705731 

100.00% 

After: 

705731 

100.00% 

4 .Un-mandate: 

MDEP 

NWARVAL 

NBALl  NBAL2 

PBALl  PBAL2 

NTURB 

DEVIATION 

FPJC 

FPJC 01 

1372.57 

2.27  0.24 

1.80  0.15 

5.37 

916.56 
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FPJCOl 


Funding  change 

5  -  Un-mandate : 

FPMK 

Funding  change 

6 . Un-mandate : 

FPMM 

Funding  cnange 

7 . Un-mandate: 

FPNC 

Funding  change 

8 . Un-mandate: 

FPSA 

RDA3  RESULTS 

Funding  change 

9 . Un -mandate: 

FPSA 

Funding  change 

1 0 . Un-mandate : 

FPSB 


for  mandate:  FPJC 

Before:  8278850  100.00% 

After:  5737874  69.31% 

MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


FPMKOl  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 


for  mandate:  FPMK  FPMKOl 

Before:  666772  100.00% 

After:  666772  100.00% 

MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


FPMMOl  1377.14  2.21  0.26  1.88  0.09  11.65  919.63 


for  mandate:  FPMM  FPMMOl 

Before:  2048522  100.00% 

After:  2048522  100.00% 

MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


FPNCOl  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 


for  mandate:  FPNC  FPNCOl 

Before:  527576  100.00% 

After:  527576  100.00% 

MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


FPSAOl  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 


NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


1377.14  2.27  0.26  1,88  0.09  11.65  919.63 


for  mandate:  FPSA  FPSAOl 

Before:  746814  100.00% 

After:  746814  100.00% 

MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


FPSA06  1372.71  2.30  0.27  1.91  0.09  3.73  916.65 


for  mandate:  FPSA  FPSA06 

Before:  6052849  100.00% 

After:  4842279  80.00% 

MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


FPSBOl  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 
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FPSBOl 


Funding  change  for  mandate:  FPSB 

Before:  365506  100.00% 

After:  365506  100.00% 

11. Un-mandate:  MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


FPWB  FPWBOl  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 


Funding  change  for  mandate:  FPWB  FPWBOl 

Before:  1929687  100.00% 

After:  1929687  100.00% 


E.  FEASIBLE  PROJECT  ANALYSIS 


Forced  in 
Projects 

#  Projects 
Forced-out 

#  Projects 
Followed  in 

Objective 

Function 

FL6X,01 

2 

3 

921.67 

FL6X,02 

2 

3 

921.67 

FPHB.Ol 

2 

3 

921.67 

FPJB,06 

0 

0 

920.50 

FPLF,06 

0 

0 

920.88 

FPLG,02 

0 

0 

919.74 

FPLK,02 

2 

0 

919.96 

FPLK,04 

0 

0 

921.06 

FPMM,04 

0 

0 

921.38 

FPNB,01 

2 

0 

960.72 

FPNE,05 

0 

0 

920.30 

FPSD,01 

5 

1 

1110.85 

FPSD,04 

5 

2 

1111.27 

FPSD,06 

5 

1 

1110.85 

Table  2.  Summary  of  Feasible  Project  Analysis 


#5  Analysis  of  Feasible  Losers 


113 


NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTORB  DEVIATION 


RDA3  RESULTS 

1 . Force-in: 

1377.14 

MDEP  NWARVAL 

2.27  0.26 

NBALl  NBAL2 

1.88  0.09  11.65 

PBALl  PBAL2  NTURB 

919.63 

DEVIATION 

FL6X 

FL6X011382.17 

2.46  0.34 

1.74 

0.08  10.11 

921.67 

War -value 

Forced  out : 

FPSG 

FPSG  01 

11.01 

FPSH 

FPSH  01 

11.01 

War -value 

Followed- ir.: 

FL6X 

FL6X  02 

0.44 

FPHB 

FPHB  01 

3.52 

FPLG 

FPLG  02 

0.15 

2 .Force-in: 

MDEP  NWARVAL 

NBALl  NBAL2 

PBALl  PBAL2  NTURB 

DEVIATION 

FL6X 

FL6X021382.17 

2.46  0.34 

1.74  0.08  10.11 

921.67 

War-value 

Forced  out: 

FPSG 

FPSG  01 

11.01 

FPSH 

FPSH  01 

11.01 

War-value 

Followed- in: 

FL6X 

FL6X  01 

3.52 

FPHB 

FPHB  01 

3.52 

FPLG 

FPLG  02 

0.15 

3 .Force- in: 

MDEP 

NWARVAL 

NBALl  NBAL2 

PBALl  PBAL2  NTURB 

DEVIATION 

FPHB 

FPHB011382.17 

2.46  0.34 

1.74  0.08  10.11 

921.67 

War -value 

Forced  out: 

FPSG 

FPSG  01 

11.01 

FPSH 

FPSH  01 

11.01 

War -value 

Followed- in: 

FL6X 

FL6X  01 

3.52 

FL6X 

FL6X  02 

0.44 

FPLG 

FPLG  02 

0.15 

4 .Force-in: 

MDEP 

NWARVAL 

NBALl  NBAL2 

PBALl  PBAL2  NTURB 

DEVIATION 
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FPJB 

FPJB061378.44 

2.28 

0.26 

1.87 

0.11 

12.89 

920.50 

5 .Force-in: 

MDEP  NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

FPLF 

FPLF061379.00 

2.30 

0-27 

1.85 

0.16 

11.84 

920.88 

6 . Force-in: 

MDEP  NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

FPLG 

FPLG021377.29 

2.31 

0.26 

1.83 

0.18 

11.65 

919.74 

7 .Force-in: 

MDEP  NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

FPLK 

FPLK021377.61 

2.30 

0.29 

1.85 

0.09 

11.54 

919.96 

War -value 

Forced  out: 

FPXX 

FPXX  01 

0.80 

— 

FPXX 

FPXX  06 

0.20 

8 .Force-in: 

MDEP  NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

FPLK 

FPLK041379.27 

2.28 

0.25 

1.89 

0.09 

11.04 

921.06 

9 .Force- in: 

MDEP  NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

FPMM 

FPMM041379.75 

2.27 

0.27 

1.89 

0.09 

12.90 

921.38 

10 .Force-in: 

MDEP  NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

FPNB 

FPNB011436.45 

2.22 

0.26 

1.83 

0.08 

12.72 

960.72 

War -value 

Forced  out: 

FPDC 

FPDC  01 

23.83 

— 

FPDC 

FPDC  06 

0.52 

11 .Force-in: 

MDEP  NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

FPNE 

FPNE051378.14 

2.27 

0.26 

1.87 

0.10 

11.97 

920.30 

12 .Force-in: 

MDEP  NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

FPSD 

FPSD011660.63 

2.22 

0.16 

1.81 

0.16 

8.45 

1110.85 

War-value 
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Forced  out: 


Followed-in: 

13 .Force-in: 
FPSD 

Forced  out: 


Followed-in: 

14 -Force-in: 
FPSD 

Forced  out : 


Followed-in: 


FPDC 

FPDC  01 

23.83 

FPDC 

FPDC  06 

0.52 

FPDQ 

FPDQ  02 

0.21 

FPXX 

FPXX  01 

0.80 

FPXX 

FPXX  06 

0.20 

War -value 

FPSD 

FPSD  06 

0.29 

MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


FPSD041661.25  2.21  0.18  1.78  0.21  7.91  1111.27 


War-value 

FPDC 

FPDC  01 

23.83 

FPDC 

FPDC  06 

0.52 

FPDQ 

FPDQ  02 

0.21 

FPXX 

FPXX  01 

0.80 

FPXX 

FPXX  06 

0.20 

War-value 

FPSD 

FPSD  01 

6.86 

FPSD 

FPSD  06 

0.29 

MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


FPSD061660.63  2.22  0.16  1.81  0.16  8.45  1110.85 


War -value 

FPDC 

FPDC  01 

23.83 

FPDC 

FPDC  06 

0.52 

FPDQ 

FPDQ  02 

0.21 

FPXX 

FPXX  01 

0.80 

FPXX 

FPXX  06 

o 

to 

o 

War-value 

FPSD 

FPSD  01 

6.86 
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APPENDIX  E.  BUDGET  AND  OSCOST  INFEASIBILITY 


This  appendix  contains  the  complete  results  from  the  budget  and  operating  and  support 
cost  tests. 


A.  BUDGET  INFEASIBILITY 


Case 

Minimum 
Fraction  of 

Total  Aspired 
to  be  Funded 

Minimum 

Annual  Funding 
Level 

Funding 
Policy  for 
Mandates 

#  Projects  Not 

Funded  Because  They 
Violate  the  Budget 
Constraint 

1 

.6  for  ”01" 
inaiements 
.8  for  all  others 

0 

Full 

15 

2 

.6  for  "01" 
increments 
.8  for  all  oth^ 

0 

Partial 

2 

3 

0 

.75 

Full 

25 

4 

0 

.75 

Partial 

3 

Table  1.  Budget  Infeasibility  Results 


1.  Case  1 


#1  Budget  and  OSCOST  Feasibility  Analysis 


Budget  profile:  FY94  4000000 

FY95  4000000 
FY96  4000000 
FY97  4000000 
FY98  4000000 
FY99  3000000 
FYOO  3000000 
FYOl  3000000 
FY02  3000000 
FY03  3000000 
FY04  5000000 
FY05  5000000 
FY06  5000000 
FY07  5000000 
FY08  5000000 

Maximum  total  OSCOST:  999999999 

Result:  1.  FPGA  FPGAOl 

Violates  the  total  budget  constraint 
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2 .  FPGA  FPGA02 

Violates  the  total  budget  constraint 


3.  FPLF 

FPLF06 

Violates 

the 

total 

budget 

constraint 

4.  FPLG 

FPLG02 

Violates 

the 

total 

budget 

constraint 

5.  FPLK 

FPLK02 

Violates 

the 

total 

budget 

constraint 

6,  FPLK 

FPLK04 

Violates 

the 

total 

budget 

constraint 

7.  FPMM 

FPMM04 

Violates 

the 

total 

budget 

constraint 

8.  FPNB 

FPNBOl 

Violates 

the 

total 

budget 

constraint 

9.  FPNE 

FPNE05 

Violates 

the 

total 

budget 

constraint 

10.  FPSD 

FPSDOl 

Violates 

the 

total 

budget 

constraint 

11.  FPSD 

FPSD04 

Violates  the  total  budget 

:  constraint 

12.  FPSD 

FPSD06 

Violates 

the 

total 

budget 

constraint 

13.  FPSE 

FPSE02 

Violates 

the 

total 

budget 

constraint 

14.  FPSJ 

FPSJOl 

Violates 

the 

total 

budget 

constraint 

15.  RA08 

RA0806 

Violates 

the 

total 

budget 

constraint 

2.  Case  2 

#1  Budget  and  OSCOST  Feasibility  Analysis 


Budget  profile:  Fy94  4000000 

FY95  4000000 
FY96  4000000 
FY97  4000000 
FY98  4000000 
FY99  3000000 
FYOO  3000000 
FYOl  3000000 
FY02  3000000 
FY03  3000000 
FY04  5000000 
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FY05  5000000 
FY06  5000000 
FY07  5000000 
FY08  5000000 

Maximum  total  OSCOST:  999999999 

Result :  1 .  FPGA  FPGAOl 

Violates  the  total  budget  constraint 

2 .  FPSE  FPSE02 

Violates  the  total  budget  constraint 

3.  Case  3 

#1  Budget  and  OSCOST  Feasibility  Analysis 


Budget  profile:  FY94  2000000 

FY95  10000000 
FY96  10000000 
FY97  10000000 
FY98  2000000 
FY99  11000000 
FYOO  11000000 
FYOl  11000000 
FY02  2000000 
FYOS  11000000 
FY04  12000000 
FY05  12000000 
FY06  2000000 
FY07  12000000 
FY08  12000000 

Maximum  total  OSCOST:  999999999 

Result:  1.  FL6X  FL6X01 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

2 .  FL6X  FL6X02 

Violates  the  budget  constraint  in  year:  FY94 

FY98 


3.  FPGA  FPGAOl 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

FY02 

FY06 

4.  FPGA  FPGA02 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

5-  FPHB  FPHBOl 

Violates  the  budget  constraint  in  year:  FY94 
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Fy98 


6 .  FPJB  FPJB06 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

7 .  FPLF  FPLF06 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

8.  FPLG  FPLG02 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

9.  FPLK  FPLK02 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

10.  FPLK  FPLK04 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

11.  FPMM  FPMM04 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

12.  FPNB  FPNBOl 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

13.  FPNE  ,  FPNE05 

Violates  the  budget  constraint  in  year:  Fy94 

FY98 

14.  FPSD  FPSDOl 

Violates  the  budget  constraint  in  year:  *FY94 

FY98 

15.  FPSD  FPSD04 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

16.  FPSD  FPSD06 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

17.  FPSE  FPSEOl 

Violates  the  budget  constraint  in  year:  FY94 

Fy98 
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18.  FPSE  FPSE02 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

FY02 

FY06 


19.  FPSJ  FPSJOl 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

FY06 

20.  RA08  RA0801 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

21-  RA08  RA0806 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

22.  RA09  RA0901 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

23.  RA09  RA0902 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

24.  RFOl  RFOlOl 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

25.  RF08  RF0801 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

4.  Case  4 

#1  Budget  and  OSCOST  Feasibility  Analysis 


Budget  profile:  FY94  2000000 

FY95  10000000 
Fy96  10000000 
FY97  10000000 
FY98  2000000 
FY99  11000000 
FYOO  11000000 
FYOl  11000000 
FY02  2000000 
FY03  11000000 
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FY04  12000000 
FY05  12000000 
FY06  2000000 
FY07  12000000 
FY08  12000000 

Maximuin  total  OSCOST:  999999999 

Result:  1.  FPGA  FPGAOl 

Violates  the  budget  constraint  in  year:  FY94 

FY98 

FY02 

FY06 


2.  FPSE  FPSE02 

Violates  the  budget  constraint  in  year:  FY98 

FY06 


3.  FPSJ  FPSJOl 

Violates  the  budget  constraint  in  year:  FY06 


B.  OSCOST  INFEASIBILITY 


Case 

Maximum  Allowable 
Operating  and 

Support  Cost 

Funding  Policy  for 
Mandates 

#  Projects  Not  Funded 
Because  They  Violate 
the  Maximum 

Operating  and  Support 
Costs 

1 

$50  Billion 

Full 

13 

2 

$50  Billion 

Partial 

1 

Table  2.  OSCOST  infeasibility  results  for  the  baseline  data  with  the 
maximum  allowable  operating  and  support  cost  reduced  to  cause 
infeasibility.  The  effect  of  the  funding  policy  for  mandated  projects  is 
evident.  There  is  a  substantial  reduction  in  the  number  of  projects  that 
are  not  funded  because  they  violate  the  maximum  allowable  operating 
and  support  costs. 

1.  Case  1 

#1  Budget  and  OSCOST  Feasibility  Analysis 


Budget  profile:  FY94  10000000 

FY95  10000000 
FY96  10000000 
FY97  10000000 
FY98  10000000 
FY99  11000000 
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FYOO  11000000 
FYOl  11000000 
FY02  11000000 
FY03  11000000 
FY04  12000000 
FY05  12000000 
FY06  12000000 
FY07  12000000 
FY08  12000000 

Maximum  total  OSCOST:  50000000 

Result:  1.  FPGA  FPGAOl 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

2 .  FPGA  FPGA02 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

3.  FPLF  FPLF06 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

4.  FPLG  FPLG02 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

5  -  FPLK  FPLK02 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

6.  FPLK  FPLK04 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

7 .  FPMM  FPMMO  4 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

8.  FPSD  FPSDOl 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

9-  FPSD  FPSD06 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

10.  FPSE  FPSEOl 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

11.  FPSE  FPSE02 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

12.  FPSJ  FPSJOl 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

13.  RA08  RA0801 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 

2.  Case  2 

#1  Budget  and  OSCOST  Feasibility  Analysis 


Budget  profile: 


FY94  10000000 
FY95  10000000 


FY96  10000000 
FY97  10000000 
FY98  10000000 
FY99  11000000 
FYOO  11000000 
FYOl  11000000 
FY02  11000000 
FY03  11000000 
FY04  12000000 
FY05  12000000 
FY06  12000000 
FY07  12000000 
FY08  12000000 

Maximum  total  OSCOST:  50000000 

Result:  1.  RA08  RA0801 

Does  not  adhere  to  the  maximum  operation  and  support  costs. 
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APPENDIX  F.  ANALYSIS  OF  MULTIPLE  LOSERS  AND  MANDATES 


This  appendix  shows  the  results  obtained  after  un-mandating  a  group  of  mandated 
projects,  as  weU  as  the  results  from  forcing  in  a  group  of  feasible  losers. 


A.  BUDGET  PROFILE 

#1  Budget  and  OSCOST  Feasibility  Analysis 


Budget  profile:  FY94  10000000 

FY95  10000000 
FY96  10000000 
FY97  10000000 
FY98  10000000 
FY99  11000000 
FYOO  11000000 
FYOl  11000000 
FY02  11000000 
FY03  11000000 
FY04  12000000 
FY05  12000000 
FY06  12000000 
FY07  12000000 
FYOS  12000000 

Maximum  total  OSCOST:  999999999 

Result:  All  losers  are  budget  and  OSCOST  feasible 


B.  UN-MANDATING  A  GROUP  OF  MANDATED  PROJECTS 

#2  Analysis  of  a  Specified  Group  of  Mandated  MDEPs 


NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
RDA3  RESULTS  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 


Group  Un-Mandated  Result:  MDEP  NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 

1192.24  2.43  0.35  2.22  0.56  13.77  799.03 

War-value 


1.  FPEL 
2-  FPSA 


FPEL05 

FPSAOl 


0.45 

9.69 


3.  FPSA 
4-  FPSB 


FPSA06 

FPSBOl 


0.80 

9.69 


Forced  out :  FPDB 
FPDQ 
FPEA 
FPEA 
FPED 
FPED 
FPEE 
FPEE 
FPEL 
FPEL 
FPJC 
FPJC 
FPLE 
FPSA 
FPSA 
FPSB 
FPSF 
FPSG 
FPSH 


Enter:  FL6X 

FL6X 
FPGA 
FPGA 
FPHB 
FPSE 
FPSE 
RA08 
RFOl 
RF08 


Funding  change  for  mandate; 


#2  Summary  of  Losers 


War-value 

FPDB 

06 

0.09 

FPDQ 

02 

0.21 

FPEA 

01 

3.03 

FPEA 

02 

0.45 

FPED 

01 

3.80 

FPED 

04 

0.30 

FPEE 

01 

5.16 

FPEE 

02 

0.45 

FPEL 

02 

1.83 

FPEL 

05 

0.45 

FPJC 

02 

0.32 

FPJC 

06 

0.13 

FPLE 

01 

19.74 

FPSA 

01 

9.69 

FPSA 

06 

0.80 

FPSB 

04 

0.20 

FPSF 

01 

8.06 

FPSC 

01 

11.01 

FPSH 

01 

11.01 

War-value 

FL6X 

01 

3.52 

FL6X 

02 

0.44 

FPGA 

01 

48.50 

FPGA 

02 

45.45 

FPHB 

01 

3.52 

FPSE 

01 

15.64 

FPSE 

02 

4.44 

RAO  8 

01 

3.23 

RFOl 

01 

1.61 

RF08 

01 

1.67 

FPSB  FPSBOl 

Before:  365506  100.00% 

After:  365506  100.00% 


MDEP  TITLE 

MDEP/ INC 

TOT-ASPIRED 

WAR-VALUE 

FPDB 

FPDB06 

1836800 

0.09 

FPDQ 

FPDQ02 

650800 

0-21 

FPEA 

FPEAOl 

609387 

3.03 

FPEA 

FPEA02 

129000 

0.45 

FPED 

FPEDOl 

375000 

3.80 

FPED 

FPED04 

487089 

0.30 

FPEE 

FPEEOl 

194949 

5.16 

FPEE 

FPEE02 

299435 

0.45 

FPEL 

FPEL02 

5313792 

1.83 

FPEL 

FPEL05 

1728400 

0.45 

FPJB 

FPJB06 

582917 

0.13 

FPJC 

FPJC02 

3232000 

0-32 
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FPJC 

FPJC 06 

548523 

0.13 

FPLE 

FPLEOl 

179761 

19.74 

FPLF 

FPLF 06 

1778500 

0.15 

FPLG 

FPLG02 

1896100 

0.15 

FPLK 

FPLK02 

1253500 

0.80 

FPLK 

FPLK04 

1341264 

0.20 

FPMM 

FPMM04 

1332600 

0.20 

FPNB 

FPNBOl 

1300461 

25.80 

FPNE 

FPNE05 

692100 

0.12 

FPSA 

FPSAOl 

746814 

9.69 

FPSA 

FPSA06 

6052849 

0.80 

FPSB 

FPSB04 

1052000 

0.20 

FPSD 

FPSD 01 

4385149 

6.86 

FPSD 

FPSD04 

1381651 

0.29 

FPSD 

FPSD06 

3496890 

0.29 

FPSF 

FPSF 01 

2923196 

8.06 

FPSG 

FPSGOl 

6015816 

11.01 

FPSH 

FPSHOl 

2642575 

11.01 

FPSJ 

FPSJOl 

12909581 

1.62 

RA08 

RA0806 

1086904 

0.16 

RA09 

RA0901 

127800 

3.23 

RA09 

RA0902 

11347 

0.20 

C.  FORCING  IN  A  GROUP  OF  FEASIBLE  LOSERS 

#3  Analysis  of  a  Specified  Group  of  Feasible  Losers 


NWARVAL 

NBALl 

NBAL2 

PBALl 

PBAL2 

NTURB 

DEVIATION 

RDA3  RESULTS 

1377-14 

2.27 

0.26 

1.88 

0.09 

11.65 

919.63 

Group  Force- in 

Result: 

MDEP  NWARVAL  NBALl 

NBAL2  PBALl  PBAL2  NTURB 

DEVIATION 

1384.08  2.29 

0.29  1.85  0.17  14.36 

924.28 

War-value 

1.  FPJB 

FPJB06 

0.13 

2.  FPLF 

FPLF 06 

0.15 

3.  FPMM 

FPMM04 

0.20 

War-value 

Forced  out: 

FPDQ 

FPDQ 

02  0.21 

#3  Summary  of 

Losers 

MDEP  TITLE 

MDEP /INC  TOT -ASPIRED 

WAR-VALUE 

FL6X 

FL6X01  98700 

3.52 

FL6X 

FL6X02  111500 

0.44 

FPDQ 

FPDQ02  650800 

0.21 

FPGA 

FPGAOl  35381174 

48.50 

FPGA 

FPGA02  1905700 

45.45 

FPHB 

FPHBOl  620551 

3.52 

FPLG 

FPLG02  1896100 

0.15 
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FPLK 

FPLK02 

1253500 

0.80 

FPLK 

FPLK04 

1341264 

0.20 

FPNB 

FPNBOl 

1300461 

25.80 

FPNE 

FPNE05 

692100 

0.12 

FPSD 

FPSDOl 

4385149 

6.86 

FPSD 

FPSD04 

1381651 

0.29 

FPSD 

FPSD06 

3496890 

0.29 

FPSE 

FPSEOl 

717622 

15.64 

FPSE 

FPSE02 

17100303 

4.44 

FPSJ 

FPSJOl 

12909581 

1.62 

RA08 

RA0801 

256148 

3.23 

RA08 

RA0806 

1086904 

0.16 

RA09 

RA0901 

127800 

3.23 

RA09 

RA0902 

11347 

0.20 

RFOl 

RFOlOl 

240053 

1.61 

RF08 

RF0801 

608248 

1.67 
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APPENDIX  G.  SENSITIVITY  ANALYSIS  ON  THE  BUDGET 


The  results  for  the  three  models  investigated  to  conduct  sensitivity  analysis  on  the 
budget  allocation  are  shown  here.  They  are:  Model  1-  RDA^  unchanged,  Model  2-  RDA^ 
with  the  originally  funded  projects  fixed  into  the  solution,  Model  3-  RDA^  with  variable 
persistence  applied. 


A.  FEASIBLE  BUDGET  PROFILE 

Budget  profile:  FY94  8000000 

FY95  8000000 
FY96  8000000 
FY97  8000000 
FY98  8000000 
FY99  9000000 
FYOO  9000000 
FYOl  9000000 
FY02  9000000 
FY03  9000000 
FY04  10000000 
FY05  10000000 
FY06  10000000 
FY07  10000000 
FY08  10000000 

1.  Using  the  original  RDA^  model 


#1  Budget  Analysis  Before  Decision 


NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
RDA3  RESULTS  1377.14  2,27  0.26  1.88  0.09  11.65  919.63 


NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 


New  results:  1563.23  2.14  0.25  1.94  0.44  6.94  1044.55 


Budget  profile:  FY94  8000000 

FY95  8000000 
FY96  8000000 
FY97  8000000 
FY98  8000000 
FY99  9000000 
FYOO  9000000 
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FYOl  9000000 
FY02  9000000 
FY03  9000000 
FY04  10000000 
FY05  10000000 
FY06  10000000 
FY07  10000000 
FY08  10000000 


Forced  out : 


TOTALS:  old--> 
new-  -  > 


War-value 

FPDM 

FPDM 

01 

0.13 

FPDQ 

FPDQ 

02 

0.21 

FPEQ 

FPEQ 

01 

0.30 

FPJB 

FPJB 

02 

0.37 

FPJC 

FPJC 

06 

0.13 

FPMC 

FPMC 

05 

0-28 

FPMH 

FPMH 

02 

0.58 

FPMH 

FPMH 

03 

0.20 

FPMK 

FPMK 

04 

0.28 

FPMK 

FPMK 

06 

0.20 

FPNA 

FPNA 

01 

1.36 

FPNE 

FPNE 

02 

0.49 

FPSB 

FPSB 

04 

0.20 

FPWC 

FPWC 

05 

0.11 

FPXK 

FPXK 

02 

0.68 

RA31 

RA31 

01 

0.29 

RA31 

RA31 

06 

0-20 

RE02 

RE02 

01 

0.37 

RF02 

RF02 

02 

0.11 

RF03 

RF03 

06 

0.11 

RF09 

RF09 

06 

0.16 

%  of  Budget: 

95.89 

2.6068E+8 

1.5823E+8  60.70 

%  of  Budget: 

99.88 

2.6068E+8 

1.3484E+8  51.73 

2.  Fixing  the  Previous  Solution 

#3  Budget  Analysis  After  Decision  (old  solution  fixed) 


#4  Budget  and  OSCOST  Feasibility  Analysis  (for  budget  analysis) 


Budget  profile:  FY94  8000000 

FY95  8000000 
FY96  8000000 
FY97  8000000 
FY98  8000000 
FY99  9000000 
FYOO  9000000 
FYOl  9000000 
FY02  9000000 
FY03  9000000 
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FY04  10000000 
FY05  10000000 
FY06  10000000 
FY07  10000000 
FY08  10000000 

Maximum  total  OSCOST:  999999999 

Result:  The  original  solution  is  budget  and  OSCOST  feasible 


NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
RDA3  RESULTS  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 

NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
New  results:  1673.16  2.34  0.36  2.25  0.45  19.92  1118.02 

TOTALS:  old-->  %  of  Budget:  95.89  2.6068E+8  1.5823E+8  60.70 

new-->  %  of  Budget:  100.00  2.6068E+8  1.3500E+8  51.79 

3.  Applying  Variable  Persistence 

#2  Budget  Analysis  After  Decision  (with  persistence) 

NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
RDA3  RESULTS  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 

NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
New  results:  1673.16  2.34  0.36  2.25  0.45  19.92  1118.02 


Budget  profile:  FY94  8000000 

FY95  8000000 
FY96  8000000 
FY97  8000000 
FY98  8000000 
FY99  9000000 
FYOO  9000000 
FYOl  9000000 
FY02  9000000 
FY03  9000000 
FY04  10000000 
Fy05  10000000 
FY06  10000000 
FY07  10000000 
FY08  10000000 
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TOTALS:  old-->  1  of  Budget:  95.89  2.6068E+8  1.5823E+8  60.70 

new-->  %  of  Budget:  100.00  2.6068E+8  1.3500E+8  51.79 


B.  INFEASIBLE  BUDGET  PROFILE 

Budget  profile:  FY94  8000000 

FY95  8000000 
FY96  8000000 
FY97  8000000 
FY98  8000000 
FY99  8000000 
FYOO  8000000 
FYOl  8000000 
FY02  8000000 
FY03  8000000 
FY04  8000000 
FY05  8000000 
FY06  8000000 
FY07  8000000 
FY08  8000000 

1.  Using  the  Original  RDA^  Model 

#1  Budget  Analysis  Before  Decision 


NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
RDA3  RESULTS  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 


NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
New  results:  1588.86  2.15  0.70  2.03  0.50  3.93  1060.41 


Budget  profile:  FY94  8000000 

FY95  8000000 
FY96  8000000 
FY97  8000000 
FY98  8000000 
FY99  8000000 
FYOO  8000000 
FYOl  8000000 
FY02  8000000 
FY03  8000000 
FY04  8000000 
FY05  8000000 
FY06  8000000 
FY07  8000000 
FY08  8000000 


War- value 

Forced  out:  FPDE  FPDE  02  0.48 

FPDM  FPDM  01  0.13 
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FPDQ 

FPDQ  02 

0.21 

FPEQ 

FPEQ  01 

0.30 

FPJB 

FPJB  02 

0.37 

FPJC 

FPJC  06 

0.13 

FPMC 

FPMC  05 

0.28 

FPMH 

FPMH  02 

0.58 

FPMH 

FPMH  03 

0.20 

FPMK 

FPMK  04 

0,28 

FPMK 

FPMK  06 

0.20 

FPNA 

FPNA  01 

1.36 

FPNE 

FPNE  02 

0.49 

FPNG 

FPNG  01 

0.17 

FPSB 

FPSB  04 

0,20 

FPSG 

FPSG  01 

11.01 

FPSH 

FPSH  01 

11.01 

FPSL 

FPSL  01 

0.20 

FPWC 

FPWC  05 

0.11 

FPXK 

FPXK  02 

0.68 

RA31 

RA31  01 

0.29 

RA31 

RA31  06 

0.20 

RE02 

RE02  01 

0.37 

RF02 

RF02  02 

0.11 

RF03 

RF03  06 

0.11 

RF09 

RF09  06 

0.16 

RJS2 

RJS2  05 

0.41 

War-value 

Enter:  FL6X 

FL6X  01 

3.52 

FL6X 

FL6X  02 

0.44 

FPHB 

FPHB  01 

3.52 

TOTALS:  old--> 

% 

of 

Budget : 

95.89 

2.6068E+8 

1.5823E+8 

60.70 

new--> 

% 

of 

Budget : 

97.84 

2.6068E+8 

l-1740E-h8 

45.04 

2.  Fixing  the  Previous  Solution 


#3  Budget  Analysis  After  Decision  (old  solution  fixed) 


#4  Budget  and  OSCOST  Feasibility  Analysis  (for  budget  analysis) 


Budget  profile:  FY94  8000000 

FY95  8000000 
FY96  8000000 
FY97  8000000 
FY98  8000000 
FY99  8000000 
FYOO  8000000 
FYOl  8000000 
FY02  8000000 
FY03  8000000 
FY04  8000000 
FY05  8000000 
FY06  8000000 
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FY07  8000000 
FY08  8000000 

Maximum  total  OSCOST:  999999999 

NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
RDA3  RESULTS  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 

Infeasible  budget  level 

3.  Applying  Variable  Persistence 

#2  Budget  Analysis  After  Decision  (with  persistence) 

NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
RDA3  RESULTS  1377.14  2.27  0.26  1.88  0.09  11.65  919.63 

NWARVAL  NBALl  NBAL2  PBALl  PBAL2  NTURB  DEVIATION 
New  results:  2030.58  2.31  0.54  2.34  0.50  79.16  1354.31 


Budget  profile:  Fy94  8000000 

Fy95  8000000 
FY96  8000000 
FY97  8000000 
Fy98  8000000 
FY99  8000000 
FYOO  8000000 
FYOl  8000000 
FY02  8000000 
FY03  8000000 
FY04  8000000 
FY05  8000000 
FY06  8000000 
FY07  8000000 
FY08  8000000 


War-value 


Forced  out;  FPSL  FPSL  01  0.20 


TOTALS:  old--> 
new--> 


%  of  Budget:  95.89 
9"  of  Budget:  100.00 


2.6068E+8  1.5823E+8  60.70 
2.6068E+8  1.2000Ef8  46.03 
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